pipette
ESEspañol

Decomposing multigraphs into two Class I subgraphs with prescribed maximum degrees

Yonglei Chen, Yan Cao

Preprint

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.