On a decomposition of complete graphs

DOI10.1007/S00373-003-0527-YMaRDI QIDQ1423497zbMATH OpenOpenAlexFDO

Authors H. Kharaghani, Reza Torabi

Publication date 4 March 2004

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

Full work available at URL https://doi.org/10.1007/s00373-003-0527-y

zbMATH Keywords

Balanced generalized weighing matrixComplete graphDifference setStrongly regular graphSymmetric design

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Association schemes, strongly regular graphs (05E30)

Recommendations

• New strongly regular decompositions of the complete graphs with prime power vertices
• scientific article; zbMATH DE number 140145
• Star complementary strongly regular decompositions of strongly regular graphs
• A strongly regular decomposition of the complete graph and its association scheme
• Strongly regular decompositions of the complete graph

Cited in

(29)

• On complementary decompositions of the complete graph
• Perfect graph decompositions
• A result on decompositions of regular graphs
• Decomposing complete graphs into \(K_{r} \times K_{c}\)'s.
• Non-commutative association schemes and their fusion association schemes
• Decomposing the complete \(r\)-graph
• Strongly regular decompositions of the complete graph
• Quasi-balanced weighing matrices, signed strongly regular graphs and association schemes
• Linked systems of symmetric group divisible designs of type. II
• A strongly regular decomposition of the complete graph and its association scheme
• An existence theory for loopy graph decompositions
• Commuting decompositions of complete graphs
• A NOTE ON GRAPHS WHOSE DESTRUCTIONS YIELD COMPLETE SUBGRAPHS
• On perfect Γ-decompositions of the complete graph
• scientific article; zbMATH DE number 5626049 (Why is no real title available?)
• scientific article; zbMATH DE number 4033798 (Why is no real title available?)
• On resolvable tree-decompositions of complete graphs
• scientific article; zbMATH DE number 58951 (Why is no real title available?)
• scientific article; zbMATH DE number 404530 (Why is no real title available?)
• scientific article; zbMATH DE number 1237933 (Why is no real title available?)
• Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture
• scientific article; zbMATH DE number 866654 (Why is no real title available?)
• scientific article; zbMATH DE number 890666 (Why is no real title available?)
• Certain 3-decompositions of complete graphs, with an application to finite fields
• scientific article; zbMATH DE number 5238175 (Why is no real title available?)
• scientific article; zbMATH DE number 5059992 (Why is no real title available?)
• On decomposition of graphs
• On the bigenus of the complete graphs
• New strongly regular decompositions of the complete graphs with prime power vertices

This page was built for publication: On a decomposition of complete graphs

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