{"id":"arxiv/2610.21097","url":"https://arxiv.org/abs/2610.21097","tags":["math.CO"],"score":0,"title":"Decomposing multigraphs into two Class I subgraphs with prescribed maximum degrees","domain":"math.CO","source":"arxiv","authors":["Yonglei Chen","Yan Cao"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a finite loopless multigraph with maximum degree $Δ$ and $χ'(G)=Δ+k$, where $k\\ge0$. We prove that for every pair of positive integers $p,q$ satisfying $$p+q=Δ+k\\qquad\\text{and}\\qquad p,q\\leΔ,$$ the graph $G$ admits an edge decomposition into two spanning Class I subgraphs $H_p,H_q$ with $$Δ(H_p)=p \\qquad\\text{and}\\qquad Δ(H_q)=q.$$","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}