Li–Wu's lower-bound conjecture for conflict-free connection numbers of trees

Let TT be a tree of order nn, and let PnP_n be the path on nn vertices. Write cfc(G)cfc(G) for the conflict-free connection number of a graph GG. Li–Wu's conjecture. For every tree TT of order nn,

cfc(T)cfc(Pn)=log2n.cfc(T)\geq cfc(P_n)=\lceil\log_{2} n\rceil.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.