Full-weight conjecture for weighted pebbling numbers of trees

From papers

Let TT be a tree, let E(T)E(T) denote its edge set, and let wp(T)wp(T) be its weighted pebbling number. For a weighted graph, write wT(k)w_T(k) for the minimum total edge weight required for TT to achieve weighted pebbling number kk. Full-weight conjecture. Every tree requires the full weight E(T)/2|E(T)|/2 to achieve its weighted pebbling number; equivalently,

wT(wp(T))=E(T)/2.w_T(wp(T))=|E(T)|/2.

The paper contrasts this claim with graphs such as K5K_5, where less than E(K5)/2|E(K_5)|/2 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

No solutions have been posted yet.