Hilton's conjecture on subgraph-overfull graphs
Let be a graph, let and denote its vertex and edge sets, and let be its maximum degree. A graph is Class 1 if its edges can be properly colored with colors; otherwise it is Class 2. A graph is subgraph-overfull if it has a subgraph satisfying odd and
Hilton's conjecture. If , then is Class 1 if and only if it is not subgraph-overfull. The supplied paper states that this conjecture holds for the class of split graphs with stretch index , but does not establish its general status.
References
Primary source
Fernanda Couto, Diego Amaro Ferraz and Sulamita Klein, “New Results on Edge-coloring and Total-coloring of Split Graphs”, arXiv:2303.05723 (2024).
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
No solutions have been posted yet.