Equipartite gregarious 6- and 8-cycle systems

DOI10.1016/J.DISC.2006.09.016zbMATH Open1115.05068OpenAlexW2020197965MaRDI QIDQ879343FDOQ879343

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

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

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)

Cites Work

• Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
• Cycle decompositions of \(K_n\) and \(K_n-I\)
• Cycle decompositions. III: Complete graphs and fixed length cycles.
• Another class of balanced graph designs: Balanced circuit designs
• Decompositions of complete multipartite graphs into cycles of even length
• \(C_{p}\)-decompositions of some regular graphs
• Decomposition of complete tripartite graphs into gregarious 4-cycles
• Title not available (Why is that?)
• Equipartite and almost-equipartite gregarious 4-cycle systems
• Resolvable gregarious cycle decompositions of complete equipartite 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)