Optimal pebbling in products of graphs

MaRDI QIDQ3100997zbMATH OpenFDO

Authors David S. Herscovici, Benjamin D. Hester, Glenn H. Hurlbert

Publication date 22 November 2011

Full work available at URL https://arxiv.org/abs/0907.5577

zbMATH Keywords

hypercubesoptimal pebblingtarget distributionoptimal pebbling numberproducts of complete graphs

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76)

Abstract: We prove a generalization of Graham's Conjecture for optimal pebbling with arbitrary sets of target distributions. We provide bounds on optimal pebbling numbers of products of complete graphs and explicitly find optimal $t$-pebbling numbers for specific such products. We obtain bounds on optimal pebbling numbers of powers of the cycle $C_5$. Finally, we present explicit distributions which provide asymptotic bounds on optimal pebbling numbers of hypercubes.

Recommendations

• Optimally \(t\)-pebbling graphs
• Optimally pebbling hypercubes and powers
• Graham's pebbling conjecture on products of many cycles
• Graham's pebbling conjecture on products of cycles
• Pebbling and optimal pebbling in graphs

Cited in

(15)

• Optimal pebbling and rubbling of graphs with given diameter
• A note on optimal pebbling of hypercubes
• The optimal pebbling of spindle graphs
• Capacity restricted optimal pebbling in graphs
• Integer-programming bounds on pebbling numbers of Cartesian-product graphs
• Pebbling and optimal pebbling in graphs
• Optimally \(t\)-pebbling graphs
• On the target pebbling conjecture
• Optimally pebbling hypercubes and powers
• scientific article; zbMATH DE number 7709890 (Why is no real title available?)
• Using error-correcting codes to construct solvable pebbling distributions
• Optimal t-rubbling on complete graphs and paths
• Restricted optimal pebbling and domination in graphs
• Graph pebbling: a blend of graph theory, number theory, and optimization
• General graph pebbling

This page was built for publication: Optimal pebbling in products of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3100997)