Full-weight conjecture for weighted pebbling numbers of trees
Full-weight conjecture for weighted pebbling numbers of trees
Let be a tree, let denote its edge set, and let be its weighted pebbling number. For a weighted graph, write for the minimum total edge weight required for to achieve weighted pebbling number . Full-weight conjecture. Every tree requires the full weight to achieve its weighted pebbling number; equivalently,
The paper contrasts this claim with graphs such as , where less than can suffice, and notes that the full weight is already known to be necessary for paths, stars, and the tree considered in the preceding proposition. The conjecture asserts this necessity for all trees.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Stephanie Jones, Joshua D. Laison, Cameron McLeman and Kathryn Nyman, “Weighted pebbling numbers on graphs”, arXiv:1106.1625 (2011).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.