Mkrtchyan–Steffen decomposition conjecture for multigraphs
Mkrtchyan–Steffen decomposition conjecture for multigraphs
Let be a graph with maximum degree 4 and chromatic index 4k\geq 14\Delta4\DeltaGG4\DeltaH_1H_24\chi'(H_2)=k. This generalizes their theorem for simple graphs to graphs with multiple edges; the source gives no resolution.
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
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.