Abstract
Let m 1 , m 2 , … , m t be a list of integers. It is shown that there exists an integer N such that for all n ⩾ N , the complete graph of order n can be decomposed into edge-disjoint cycles of lengths m 1 , m 2 , … , m t if and only if n is odd, 3 ⩽ m i ⩽ n for i = 1 , 2 , … , t , and m 1 + m 2 + ⋯ + m t = ( n 2 ) . In 1981, Alspach conjectured that this result holds for all n, and that a corresponding result also holds for decompositions of complete graphs of even order into cycles and a perfect matching.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
