Decomposing multigraphs into two Class I subgraphs with prescribed maximum degrees
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.$$
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.21097
curl -X POST /api/v1/records/arxiv/2610.21097/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.21097/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'