Graham's pebbling conjecture on products of many cycles

DOI10.1016/j.disc.2007.12.045zbMath1186.05105OpenAlexW2043114191WikidataQ122910707 ScholiaQ122910707MaRDI QIDQ998388

David Samuel Herscovici

Publication date: 28 January 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.12.045

zbMATH Keywords

cycleCartesian productpebblingGraham's conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99) Graph operations (line graphs, products, etc.) (05C76)

Related Items (10)

Lemke graphs and Graham's pebbling conjecture ⋮ Modified linear programming and class 0 bounds for graph pebbling ⋮ The weight function lemma for graph pebbling ⋮ General graph pebbling ⋮ The \(t\)-pebbling number of \(C_5\square C_5\) ⋮ Automating weight function generation in graph pebbling ⋮ On the \(t\)-pebbling number and the \(2t\)-pebbling property of graphs ⋮ Generalizations of Graham's pebbling conjecture ⋮ Unnamed Item ⋮ Herscovici's conjecture on the product of the thorn graphs of the complete graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Pebbling graphs
• The 2-pebbling property and a conjecture of Graham's
• The pebbling number of \(C_5\times C_5\)
• Graham's pebbling conjecture on product of complete bipartite graphs
• Pebbling and Graham's conjecture
• Pebbling in Hypercubes
• Graham's pebbling conjecture on products of cycles
• The Complexity of Graph Pebbling

This page was built for publication: Graham's pebbling conjecture on products of many cycles