The path extremal conjecture for conflict-free vertex-connection number

Let GG be a connected graph of order nn. The path extremal conjecture.

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

Here vcfc(G)vcfc(G) denotes the conflict-free vertex-connection number of GG, and PnP_n is the path on nn vertices. The conjecture proposes that among connected graphs of a fixed order, the path has maximum conflict-free vertex-connection number. The surrounding results establish upper bounds for trees and connected graphs in terms of radius and order, but do not settle this extremal assertion.

Sources & referencesView supporting material

Primary source

Xueliang Li, Yingying Zhang, Xiaoyu Zhu, Yaping Mao and Haixing Zhao, “Conflict-free vertex-connections of graphs”, arXiv:1705.07270 (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.