The path extremal conjecture for conflict-free vertex-connection number
The path extremal conjecture for conflict-free vertex-connection number
Let be a connected graph of order . The path extremal conjecture.
Here denotes the conflict-free vertex-connection number of , and is the path on 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
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.