Weighted Graham-type conjecture for cover pebbling numbers
Weighted Graham-type conjecture for cover pebbling numbers
Let and be graphs. A nonnegative function on a graph assigns a nonnegative real number to each vertex. Let be a nonnegative function on and a nonnegative function on , and define on the Cartesian product by
The weighted cover pebbling number is the minimum number of pebbles sufficient to meet the vertex demands specified by , regardless of the initial distribution. Weighted Graham-type conjecture. The weighted cover pebbling number satisfies
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
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.