Equipartite gregarious 6- and 8-cycle systems

DOI10.1016/J.DISC.2006.09.016MaRDI QIDQ879343zbMATH OpenOpenAlexFDO

Authors Elizabeth J. Billington, Benjamin R. Smith, D. G. Hoffman

Publication date 11 May 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.09.016

zbMATH Keywords

graph decompositioncomplete multipartite graphequipartite graphgregarious cycle

Mathematics Subject Classification ID

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

Recommendations

• Equipartite gregarious 5-cycle systems and other results
• Some gregarious cycle decompositions of complete equipartite graphs
• A NOTE ON DECOMPOSITION OF COMPLETE EQUIPARTITE GRAPHS INTO GREGARIOUS 6-CYCLES
• Equipartite and almost-equipartite gregarious 4-cycle systems
• Resolvable gregarious cycle decompositions of complete equipartite graphs

Cites work

• scientific article; zbMATH DE number 1343531 (Why is no real title available?)
• Another class of balanced graph designs: Balanced circuit designs
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Cycle decompositions. III: Complete graphs and fixed length cycles.
• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• Decomposition of complete tripartite graphs into gregarious 4-cycles
• Decompositions of complete multipartite graphs into cycles of even length
• Equipartite and almost-equipartite gregarious 4-cycle systems
• Resolvable gregarious cycle decompositions of complete equipartite graphs
• \(C_{p}\)-decompositions of some regular graphs

Cited in

(6)

• Equipartite gregarious 5-cycle systems and other results
• Some gregarious cycle decompositions of complete equipartite graphs
• A NOTE ON DECOMPOSITION OF COMPLETE EQUIPARTITE GRAPHS INTO GREGARIOUS 6-CYCLES
• Six-cycle systems
• Equipartite and almost-equipartite gregarious 4-cycle systems
• Equipartite gregarious connected (5,5)-graph systems

This page was built for publication: Equipartite gregarious 6- and 8-cycle systems

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