Weighted Graham-type conjecture for cover pebbling numbers

Let GG and HH be graphs. A nonnegative function on a graph assigns a nonnegative real number to each vertex. Let ω1\omega_1 be a nonnegative function on GG and ω2\omega_2 a nonnegative function on HH, and define ω\omega on the Cartesian product G×HG\times H by

ω((g,h))=ω1(g)ω2(h),gV(G), hV(H).\omega((g,h))=\omega_1(g)\omega_2(h),\qquad g\in V(G),\ h\in V(H).

The weighted cover pebbling number γω(G)\gamma_\omega(G) is the minimum number of pebbles sufficient to meet the vertex demands specified by ω\omega, regardless of the initial distribution. Weighted Graham-type conjecture. The weighted cover pebbling number satisfies

γω(G×H)γω1(G)γω2(H).\gamma_\omega(G\times H)\leq \gamma_{\omega_1}(G)\gamma_{\omega_2}(H).

This is proposed as a conjecture analogous to Graham's conjecture. The paper presents it after stating related open problems, and no resolution is supplied.

Sources & referencesView supporting material

Primary source

Zheng-Jiang Xia and Zhen-Mu Hong, “Generalization of the cover pebbling number on trees”, arXiv:1903.04867 (2019).

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.