The conjecture that every graph is good

Let G=(V,E)G=(V,E) be a graph. A distribution of pebbles on GG is an initial arrangement of pebbles on a subset of vertices, and its support is that subset. Let γ(G)\gamma(G) denote the cover pebbling number of GG. The graph GG is good if

γ(G)=wV(G)2dist(w,u)\gamma(G)=\sum_{w\in V(G)}2^{\operatorname{dist}(w,u)}

for some vertex uV(G)u\in V(G), 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.