The decomposition conjecture for class II graphs
The decomposition conjecture for class II graphs
Let be a graph with maximum degree and edge-chromatic number , and let be positive integers satisfying
with . A graph is class I if its edge-chromatic number equals its maximum degree. Decomposition conjecture. The graph can be decomposed into two class I subgraphs and such that
This would generalize the preceding theorem, which gives a decomposition with maximum degrees and ; the proposed statement allows any two positive maximum degrees at most whose sum is .
Sources & referencesView supporting material
Primary source
Yan Cao, Guangming Jing, Rong Luo, Vahan Mkrtchyan, Cun-Quan Zhang and Yue Zhao, “Decomposition of class II graphs into two class I graphs”, arXiv:2211.05930 (2022).
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
Sign in to submit a solution.
No solutions have been posted yet.