The minimum conflict-free connection number conjecture for trees
The minimum conflict-free connection number conjecture for trees
Let be a tree of order , and let 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.
Since is known, this conjecture says that the path has the least conflict-free connection number among all trees of order .
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
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.