Generalizations of Graham's Pebbling Conjecture

Simple item page
dc.creatorHerscovici, David S.
dc.creatorHester, Benjamin D.
dc.creatorHurlbert, Glenn H.
dc.date2009-05-19
dc.date.accessioned2026-07-07T13:16:44Z
dc.date.available2026-07-07T13:16:44Z
dc.descriptionWe investigate generalizations of pebbling numbers and of Graham's pebbling conjecture that pi(GxH) <= pi(G)pi(H), where pi(G) is the pebbling number of the graph G. We develop new machinery to attack the conjecture, which is now twenty years old. We show that certain conjectures imply others that initially appear stronger. We also find counterexamples that show that Sjostrand's theorem on cover pebbling does not apply if we allow the cost of transferring a pebble from one vertex to an adjacent vertex to depend on the edge, and we describe an alternate pebbling number for which Graham's conjecture is demonstrably false.
dc.description18 pages
dc.identifierhttps://arxiv.org/abs/0905.3197
dc.identifierhttp://arxiv.org/abs/0905.3197
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/230888
dc.subjectCombinatorics
dc.subject05C99
dc.titleGeneralizations of Graham's Pebbling Conjecture
dc.typetext

Files

Collections

arXiv