Hilton's conjecture on subgraph-overfull graphs
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.
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
Fernanda Couto, Diego Amaro Ferraz and Sulamita Klein, “New Results on Edge-coloring and Total-coloring of Split Graphs”, arXiv:2303.05723 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.