On Alspach's conjecture with two even cycle lengths

DOI10.1016/S0012-365X(00)00051-0MaRDI QIDQ1587593zbMATH OpenOpenAlexWikidataFDO

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

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)

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

Cited in

(11)

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

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)