The diameter-three Ωω\Omega_\omega upper-bound conjecture

Let GG be a graph of diameter 33 with nn vertices, and let Ωω(G)\Omega_\omega(G) denote the ω\omega-cover pebbling parameter used in the paper. For ω1\omega\geq 1, diameter-three Ωω\Omega_\omega upper-bound conjecture.

Ωω(G)32(n2ω)+1.\Omega_\omega(G)\leq\left\lfloor\frac{3}{2}(n-2-\omega)+1\right\rfloor.

The authors present this as an analogue of their diameter bounds for ψ\psi and state that good diameter bounds for Ωω\Omega_\omega 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

No solutions have been posted yet.