Decomposition of complete graphs into isomorphic complete bipartite graphs

DOI10.1002/JCD.21335MaRDI QIDQ5411944zbMATH OpenOpenAlexFDO

Authors Emre Kolotoğlu

Publication date 25 April 2014

Published in Journal of Combinatorial Designs (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jcd.21335

zbMATH Keywords

complete bipartite graphgraph decompositiongraph design

Mathematics Subject Classification ID

Other designs, configurations (05B30) Graph designs and isomorphic decomposition (05C51) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 734481
• Decomposition of complete bipartite graphs into paths and cycles
• Decompositions of complete graphs into bipartite 2-regular subgraphs
• scientific article; zbMATH DE number 4150219
• Decompositions of complete graphs and complete bipartite graphs into bipartite cubic graphs of order at most 12

Cites work

• A survey on the existence ofG-Designs
• Decomposition of complete multigraphs into stars
• scientific article; zbMATH DE number 3710227 (Why is no real title available?)
• Impossibility of Decomposing the Complete Graph on n Points into $n - 1$ Isomorphic Complete Bipartite Graphs
• On claw-decomposition of complete graphs and complete bigraphs
• The Coarseness of the Complete Graph

Cited in

(12)

• Decompositions of complete graphs and complete bipartite graphs into isomorphic supersubdivision graphs
• Decomposition of an infinite complete graph into complete bipartite subgraphs
• scientific article; zbMATH DE number 4150219 (Why is no real title available?)
• N-sun decomposition of complete, complete bipartite and some Harary graphs
• Decomposition of a Complete Multi-Partite Graph into Isomorphic Claws
• Impossibility of Decomposing the Complete Graph on n Points into $n - 1$ Isomorphic Complete Bipartite Graphs
• On the spectrum for Km+2 \ Km designs
• scientific article; zbMATH DE number 1961004 (Why is no real title available?)
• Decompositions of complete graphs and complete bipartite graphs into bipartite cubic graphs of order at most 12
• Decomposition of Certain Complete Graphs and Complete Multipartite Graphs into Almost-bipartite Graphs and Bipartite Graphs
• Decomposing complete graphs into isomorphic complete multipartite graphs
• A note on the decomposition of graphs into isomorphic matchings

This page was built for publication: Decomposition of complete graphs into isomorphic complete bipartite graphs

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