Pebbling and Graham's Conjecture

  title={Pebbling and Graham's Conjecture},
  author={Stephen S. Wang},
  journal={Discrete Mathematics},
Given a distribution of m pebbles on the vertices of a graph G, we allow pebbling moves consisting of taking 2 pebbles o one vertex and placing one of them on an adjacent vertex. We de ne f(G) to be the least m which guarantees the existence of a sequence of pebbling moves that places a pebble on an arbitrary vertex. It is conjectured that f(G×H)6f(G)f(H). In this paper, this is veri ed in the case where G has Chung’s 2-pebbling property and H is a complete multi-partite graph, an in nite class… CONTINUE READING