The extremal configuration conjecture for the -pebbling function
The extremal configuration conjecture for the -pebbling function
Let be a graph, let denote the pebbling demand associated with vertex , and let . A configuration assigns pebbles to each vertex, and it is non--solvable if it cannot be pebbled to a configuration satisfying the relevant -pebbling requirement. For the standard price function, let be the diameter of .
Extremal configuration conjecture. There exists a non--solvable configuration of pebbles on such that, for every vertex , is either or , except possibly at one vertex . For the standard price function, should have another vertex at distance from it, and there should be a shortest path from to such an containing no pebbles other than those on .
This conjecture proposes a generalization of the Cover Pebbling Theorem to non-positive weight functions. Establishing such a description of an extremal configuration would make it easier to calculate the -pebbling function for graphs such as wheels.
Sources & referencesView supporting material
Primary source
T. Ballie Arnold, “The Pi-Pebbling Function”, arXiv:math/0506438 (2005).
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.