Dong's one-edge-at-a-vertex conjecture for mean color numbers
Dong's one-edge-at-a-vertex conjecture for mean color numbers
From papers
Let be a graph, let be a vertex of with , and let be obtained from by deleting all but one of the edges incident to . Dong's one-edge-at-a-vertex conjecture. One has
This is a proposed monotonicity principle for the mean color number under deletion of edges incident to one vertex. The supplied text gives no resolution status for this conjecture.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Wushuang Zhai and Yan Yang, “Counterexamples to two conjectures on mean color numbers of graphs”, arXiv:2405.01890 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.