Optimal pebbling of paths and cycles
From MaRDI portal
Publication:6475586
arXivmath/0506076MaRDI QIDQ6475586FDOQ6475586
Authors: Timur Friedman, Cynthia J. Wyels 
Publication date: 3 June 2005
Abstract: Distributions of pebbles to the vertices of a graph are said to be solvable when a pebble may be moved to any specified vertex using a sequence of admissible pebbling rules. The optimal pebbling number is the least number of pebbles needed to create a solvable distribution. We provide a simpler proof verifying Pachter, Snevily and Voxman's determination of the optimal pebbling number of paths, and then adapt the ideas in this proof to establish the optimal pebbling number of cycles. Finally, we prove the optimal-pebbling version of Graham's conjecture.
This page was built for publication: Optimal pebbling of paths and cycles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6475586)
