The decomposed-spider conjecture for graph burning
The decomposed-spider conjecture for graph burning
Let be a tree containing a decomposed spider formed by paths , where , and let be the non-terminal endpoint of for . Write for the burning number of a graph .
Decomposed-spider conjecture. If
and
for all , then .
This conjecture proposes that a sufficiently separated decomposed spider forces the ambient tree to require at least one more burning step than the spider itself. The supplied text gives no resolution evidence, so its status is left open.
Sources & referencesView supporting material
Primary source
Anthony Bonato, Jeannette Janssen and Elham Roshanbin, “Burning a Graph is Hard”, arXiv:1511.06774 (2015).
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.