On biclique partitions of the complete graph

DOI10.1016/0012-365X(93)90335-QzbMATH Open0783.05082MaRDI QIDQ686164FDOQ686164

Bryan L. Shader

Publication date: 1 November 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Recommendations

• scientific article
• scientific article; zbMATH DE number 426159
• scientific article
• Partitions of complete bipartite geometric graphs into plane perfect matchings
• On biclique coverings

zbMATH Keywords

complete matchingcomplete graphbiclique partitions

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• On the Addressing Problem for Loop Switching
• Title not available (Why is that?)
• How Does a Complete Graph Split into Bipartite Graphs and How are Neighborly Cubes Arranged?
• Title not available (Why is that?)
• On the decomposition ofkn into complete bipartite graphs
• A new proof of a theorem of Graham and Pollak
• Title not available (Why is that?)
• On the tournament matrices with smallest rank
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (14)

• The splitting number of complete bipartite graphs
• On biclique decompositions of complete \(t\)-partite graphs
• Regarding two conjectures on clique and biclique partitions
• On biclique coverings
• Complete multipartite decompositions of complete graphs and complete \(n\)-partite graphs
• Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Impossibility of Decomposing the Complete Graph on n Points into $n - 1$ Isomorphic Complete Bipartite Graphs
• Relaxed complete partitions: an error-correcting Bachet's problem
• On the termination of some biclique operators on multipartite graphs
• The number of tournaments with the minimum number of upsets
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: On biclique partitions of the complete graph

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