Complete bipartite decompositions of crowns, with applications to complete directed graphs

DOI10.1007/3-540-61576-8_74zbMATH Open1543.05149MaRDI QIDQ6567671FDOQ6567671

Authors: Chiang Lin, Jenq-Jong Lin, Tay-Woei Shyu 

Publication date: 5 July 2024

Recommendations

• scientific article; zbMATH DE number 2197904
• Minimum coverings of crowns with cycles and stars
• Cycle decompositions of crowns
• Decomposition of bipartite graphs into spiders all of whose legs are two in length.
• scientific article; zbMATH DE number 2191982

zbMATH Keywords

directed complete bipartite decomposition of complete directed graphsminimum number of complete bipartite subgraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Dimension of the crown \(S^k_n\)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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 addressing problem for directed graphs
• Applying a proof of tverberg to complete bipartite decompositions of digraphs and multigraphs
• Eigensharp Graphs: Decomposition into Complete Bipartite Subgraphs
• Impossibility of Decomposing the Complete Graph on n Points into $n - 1$ Isomorphic Complete Bipartite Graphs
• Decomposition of product graphs into complete bipartite subgraphs
• Title not available (Why is that?)

This page was built for publication: Complete bipartite decompositions of crowns, with applications to complete directed graphs

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