On complementary decompositions of the complete graph

DOI10.1007/BF01788658MaRDI QIDQ1121285zbMATH OpenFDO

Authors Andrew Granville, Alexandros Moisiadis, R. S. Rees

Publication date 1989

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

zbMATH Keywords

BIBDgraph decompositionsbalanced incomplete block designs

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On a decomposition of complete graphs
• Decompositions of Complete Graphs
• scientific article; zbMATH DE number 786150
• On the completeness of decomposable properties of graphs
• On decompositions of complete hypergraphs
• On the complements of graphs
• Complete decomposable graphs
• Commuting decompositions of complete graphs
• On the decomposition of graphs into complete bipartite graphs
• Decompositions of complete multipartite graphs

Cites work

• scientific article; zbMATH DE number 3949530 (Why is no real title available?)
• A construction for authentication/secrecy codes from certain combinatorial designs
• Optimal packings of \(K_4\)'s into a \(K_n\)
• Steiner pentagon systems
• The Existence and Construction of Balanced Incomplete Block Designs
• The spectrum of nested Steiner triple systems

Cited in

(25)

• On perfect Γ-decompositions of the complete graph
• On the Strongly Connected and Biconnected Components of the Complement of Graphs
• Decompositions of edge-colored complete graphs
• scientific article; zbMATH DE number 786150 (Why is no real title available?)
• scientific article; zbMATH DE number 6502039 (Why is no real title available?)
• scientific article; zbMATH DE number 5532174 (Why is no real title available?)
• A NOTE ON GRAPHS WHOSE DESTRUCTIONS YIELD COMPLETE SUBGRAPHS
• On the bigenus of the complete graphs
• Constructions and uses of incomplete pairwise balanced designs
• On combinatorial designs with subdesigns
• scientific article; zbMATH DE number 98742 (Why is no real title available?)
• Commuting decompositions of complete graphs
• The spectrum for 2-perfect 6-cycle systems
• Minimum complementary \(P_3\)-coverings of \(K_v\)
• Minimum embedding of a \(P_{4}\)-design into a balanced incomplete block design of index \(\lambda \)
• scientific article; zbMATH DE number 5671249 (Why is no real title available?)
• scientific article; zbMATH DE number 4158662 (Why is no real title available?)
• scientific article; zbMATH DE number 398948 (Why is no real title available?)
• All graphs with maximum degree three whose complements have 4-cycle decompositions
• On coindices of graphs and their complements
• Decomposing the complete \(r\)-graph
• The partial complement of graphs
• Super-simple, pan-orientable and pan-decomposable GDDs with block size 4
• scientific article; zbMATH DE number 1237933 (Why is no real title available?)
• Super-simple, pan-orientable, and pan-decomposable BIBDs with block size 4 and related structures

This page was built for publication: On complementary decompositions of the complete graph

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