Li et al.'s maximum conflict-free vertex-connection number conjecture
Li et al.'s maximum conflict-free vertex-connection number conjecture
Let be a connected graph of order . The conflict-free vertex-connection number is the smallest number of colors required for a vertex-coloring in which every two vertices are joined by a path containing a color used exactly once. Li et al.'s conjecture.
The path is known to attain the upper bound among the graphs considered in the paper, and the conjecture asserts that it gives the maximum conflict-free vertex-connection number for every connected graph 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.