Generalized pebbling product conjecture for weighted stars
Generalized pebbling product conjecture for weighted stars
Let be a graph and . Let satisfy . The pebbling number of a target vertex is denoted by , and denotes the corresponding two-pebbling parameter with edge weight . Let be the star-like directed graph with leaves, all edges directed toward its central vertex and having weight . If
then the following bounds hold:
Generalized weighted-star pebbling conjecture.
and
The claim generalizes the preceding product results for arrow graphs and hypercubes, and asks whether the weighted-star analogue of the known pebbling-number formula extends to products with an arbitrary graph satisfying the stated pebbling and two-pebbling bounds.
Sources & referencesView supporting material
Primary source
Herman Bergwerf, “An Exploration of Graph Pebbling”, arXiv:2303.04590 (2023).
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.