Almost resolvable maximum packings of complete graphs with 4-cycles

DOI10.1007/S00373-010-0967-0MaRDI QIDQ659680zbMATH OpenOpenAlexFDO

Authors Elizabeth J. Billington, D. G. Hoffman, Italo J. Dejter, C. C. Lindner

Publication date 24 January 2012

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-010-0967-0

zbMATH Keywords

4-Cycle systemAlmost resolvable maximum packingResolvable cycle system maximum packing

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Other designs, configurations (05B30) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Maximum (minimum) almost resolvable \((4,2)\)-cycle packing (covering) of a complete graph
• scientific article; zbMATH DE number 5976587
• The Doyen-Wilson theorem for maximum packings of \(K_n\) with 4-cycles
• Maximum packings of \(K_ n\) with copies of \(K_ 4-e\)
• Packing complete multipartite graphs with 4-cycles

Cites work

• scientific article; zbMATH DE number 5976587 (Why is no real title available?)
• A new class of group divisible designs with block size three
• Almost resolvable 4-cycle systems
• Design theory.
• Packing and Covering of the Complete Graph with 4-Cycles^*

Cited in

(12)

• Maximum packing for perfect four-triple configurations
• On the existence of maximum resolvable (\(K_{4} - e\))-packings
• scientific article; zbMATH DE number 5976587 (Why is no real title available?)
• Packing complete multipartite graphs with 4-cycles
• Almost resolvable maximum packings of complete graphs with 5-cycles
• Maximum (minimum) almost resolvable \((4,2)\)-cycle packing (covering) of a complete graph
• Maximal cyclic 4-cycle packings and minimal cyclic 4-cycle coverings of the complete graph
• Packings and coverings of various complete graphs with the 4-cycle with a pendant edge
• Packing \(\lambda\)-fold complete multipartite graphs with 4-cycles
• Almost resolvable 4-cycle systems
• scientific article; zbMATH DE number 1735724 (Why is no real title available?)
• scientific article; zbMATH DE number 812039 (Why is no real title available?)

This page was built for publication: Almost resolvable maximum packings of complete graphs with 4-cycles

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