Li et al.'s maximum conflict-free vertex-connection number conjecture

Let GG be a connected graph of order nn. The conflict-free vertex-connection number vcfc(G)vcfc(G) 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.

vcfc(G)vcfc(Pn).vcfc(G)\leq vcfc(P_n).

The path PnP_n 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 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.