On Alspach's conjecture with two even cycle lengths

DOI10.1016/S0012-365X(00)00051-0zbMATH Open0978.05059OpenAlexW2004272279WikidataQ123022417 ScholiaQ123022417MaRDI QIDQ1587593FDOQ1587593

Authors: Darryn Bryant, P. Adams, Abdollah Khodkar 

Publication date: 27 January 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00051-0

Recommendations

• On the Alspach conjecture
• On Alspach's conjecture
• scientific article; zbMATH DE number 786153
• On Complete (s,t)-Cycle Systems of Complete Graphs
• \((4, 5)\)-cycle systems of complete multipartite graphs

zbMATH Keywords

decompositioncyclesAlspach's conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (11)

• Alspach's problem: The case of Hamilton cycles and 5-cycles
• On Alspach's conjecture
• Decompositions into 2-regular subgraphs and equitable partial cycle decompositions
• Cycle decompositions of complete multigraphs
• On Complete (s,t)-Cycle Systems of Complete Graphs
• An asymptotic solution to the cycle decomposition problem for complete graphs
• Decomposition of complete graphs into cycles and stars
• \((4, 5)\)-cycle systems of complete multipartite graphs
• Packing cycles in complete graphs
• On m-cycle holey systems
• Small cycles and 2-factor passing through any given vertices in graphs

This page was built for publication: On Alspach's conjecture with two even cycle lengths

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1587593)