The minimum conflict-free connection number conjecture for trees

Let TT be a tree of order nn, and let cfc(T)cfc(T) denote its conflict-free connection number, the smallest number of edge colors needed so that every two vertices are joined by a path containing a uniquely occurring color. The minimum conflict-free connection number conjecture for trees.

cfc(T)log2n.cfc(T)\geq \lceil \log_2 n\rceil.

Since cfc(Pn)=log2ncfc(P_n)=\lceil \log_2 n\rceil is known, this conjecture says that the path has the least conflict-free connection number among all trees of order nn.

Sources & referencesView supporting material

Primary source

Zhenzhen Li and Baoyindureng Wu, “On the maximum value of conflict-free verex-connection number of graphs”, arXiv:1709.01225 (2017).

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.