The conjecture that every graph is good
The conjecture that every graph is good
Let be a graph. A distribution of pebbles on is an initial arrangement of pebbles on a subset of vertices, and its support is that subset. Let denote the cover pebbling number of . The graph is good if
for some vertex , called a key vertex. The conjecture that every graph is good. Every graph is good. Paths, trees and complete graphs are known to be good, and the paper proves that cycles are good and that the product of any good graph with a cycle or a path is good; the general claim remains open.
Sources & referencesView supporting material
Primary source
Maggy Tomova and Cindy Wyels, “Cover pebbling cycles and certain graph products”, arXiv:math/0410030 (2004).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.