Decompositions of generalized complete graphs

DOI10.1017/S0004972709000793MaRDI QIDQ3651096zbMATH OpenFDO

Authors Benjamin R. Smith

Publication date 8 December 2009

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0004972709000793

zbMATH Keywords

generalized complete graphgraph decompositiongregarious k-cycle decompositionk-cycle decomposition

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Decompositions of complete graphs into long cycles
• scientific article; zbMATH DE number 911779
• scientific article; zbMATH DE number 7274058
• scientific article; zbMATH DE number 7362657
• Decompositions of graphs into 5-cycles and other small graphs

Cites work

• \(C_{p}\)-decompositions of some regular graphs
• Balanced incomplete block designs and related 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

Cited in

(11)

• Decomposing the complete \(r\)-graph
• Decomposition of complete graphs into small generalized prisms
• Decompositions of graphs into 5-cycles and other small graphs
• Commuting decompositions of complete graphs
• scientific article; zbMATH DE number 3961660 (Why is no real title available?)
• scientific article; zbMATH DE number 1156583 (Why is no real title available?)
• Generalized Ramsey theory and decomposable properties of graphs
• On the decomposition of total graphs
• scientific article; zbMATH DE number 911779 (Why is no real title available?)
• Induced decompositions of graphs
• Transitive path decompositions of Cartesian products of complete graphs

This page was built for publication: Decompositions of generalized complete graphs

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