Highly Influenced

@article{Wang2001PebblingAG, title={Pebbling and Graham's Conjecture}, author={Stephen S. Wang}, journal={Discrete Mathematics}, year={2001}, volume={226}, pages={431-438} }

- Published 2001 in Discrete Mathematics
DOI:10.1016/S0012-365X(00)00177-1

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