Li–Wu's lower-bound conjecture for conflict-free connection numbers of trees
Li–Wu's lower-bound conjecture for conflict-free connection numbers of trees
Let be a tree of order , and let be the path on vertices. Write for the conflict-free connection number of a graph . Li–Wu's conjecture. For every tree of order ,
The conjecture asserts that among trees of a fixed order, the path minimizes the conflict-free connection number. The surrounding results determine this number for paths and several other tree classes, but the general lower bound is presented as a conjecture.
Sources & referencesView supporting material
Primary source
Hong Chang, Meng Ji, Xueliang Li and Jingshu Zhang, “Conflict-free connection of trees”, arXiv:1712.10010 (2018).
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.