On the decomposition of Kn into complete m‐partite graphs

DOI10.1002/JGT.3190150102MaRDI QIDQ3970964zbMATH OpenOpenAlexWikidataFDO

Authors Qingxue Huang

Publication date 25 June 1992

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190150102

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the minimum number of edge‐disjoint complete m‐partite subgraphs into which K_n can be decomposed
• Applying a proof of tverberg to complete bipartite decompositions of digraphs and multigraphs
• A decomposition of complete bipartite graphs into edge-disjoint subgraphs with star components
• Decomposing the complete \(r\)-graph

Cited in

(21)

• Decomposition of product graphs into complete bipartite subgraphs
• Subsets of a finite set that almost always intersect each other in elements
• Decompositions of complete multigraphs derived from Hadamard matrices
• Complete multipartite decompositions of complete graphs and complete n-partite graphs
• Existence on splitting-balanced block designs with resolvability
• Decomposition of an infinite complete graph into complete bipartite subgraphs
• scientific article; zbMATH DE number 5287238 (Why is no real title available?)
• scientific article; zbMATH DE number 3900797 (Why is no real title available?)
• Applying a proof of tverberg to complete bipartite decompositions of digraphs and multigraphs
• Impossibility of Decomposing the Complete Graph on n Points into $n - 1$ Isomorphic Complete Bipartite Graphs
• scientific article; zbMATH DE number 3505018 (Why is no real title available?)
• On the minimum number of edge‐disjoint complete m‐partite subgraphs into which K_n can be decomposed
• scientific article; zbMATH DE number 1109398 (Why is no real title available?)
• scientific article; zbMATH DE number 819126 (Why is no real title available?)
• Sharp bounds for decompositions of graphs into completer-partite subgraphs
• scientific article; zbMATH DE number 7296014 (Why is no real title available?)
• scientific article; zbMATH DE number 7108159 (Why is no real title available?)
• Decompositions of some regular graphs into unicyclic graphs of order five
• scientific article; zbMATH DE number 4196017 (Why is no real title available?)
• A short proof of Fisher's inequality
• An unusual decomposition of a complete 7-partite graph of order 28

This page was built for publication: On the decomposition of K_n into complete m‐partite graphs

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