The diameter-three upper-bound conjecture
The diameter-three upper-bound conjecture
Let be a graph of diameter with vertices, and let denote the -cover pebbling parameter used in the paper. For , diameter-three upper-bound conjecture.
The authors present this as an analogue of their diameter bounds for and state that good diameter bounds for appear harder to establish; the conjecture remains open in the supplied text.
Sources & referencesView supporting material
Primary source
Nathaniel G. Watson and Carl R. Yerger, “Domination Cover Pebbling: Structural Results”, arXiv:math/0509564 (2005).
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
Sign in to submit a solution.
No solutions have been posted yet.