Decomposing multigraphs into two Class I subgraphs with prescribed maximum degrees
In the authors' words
Let be a finite loopless multigraph with maximum degree and , where . We prove that for every pair of positive integers satisfying the graph admits an edge decomposition into two spanning Class I subgraphs with
Main resultThe abstract does not state a limitation.
Appeared: Friday, October 16. arXiv. Preprint, not yet peer-reviewed.