Dong's one-edge-at-a-vertex conjecture for mean color numbers

About 2 years old · traced to

Let GG be a graph, let ww be a vertex of GG with d(w)≥1d(w)\geq 1, and let HH be obtained from GG by deleting all but one of the edges incident to ww. Dong's one-edge-at-a-vertex conjecture. One has

μ(G)≥μ(H).\mu(G)\geq\mu(H).

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.

References

Primary source

Wushuang Zhai and Yan Yang, “Counterexamples to two conjectures on mean color numbers of graphs”, arXiv:2405.01890 (2024).

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.