The -free analogue of Vizing's conjecture
The -free analogue of Vizing's conjecture
Let be a -free graph of maximum degree , where denotes a cycle of length four.
The -free analogue of Vizing's conjecture. It holds that
This is posed as a related problem in the concluding remarks. The paper gives no resolution, so the analogue remains open.
Sources & referencesView supporting material
Primary source
Ross J. Kang and Matthieu Rosenfeld, “On Vizing's problem for triangle-free graphs”, arXiv:2309.10876 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.