On the decomposition of graphs into complete bipartite graphs

DOI10.1007/S00373-007-0722-3MaRDI QIDQ995755zbMATH OpenOpenAlexFDO

Authors Jin Quan Dong, Yanpei Liu

Publication date 10 September 2007

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-007-0722-3

zbMATH Keywords

OrientationComplete bipartite decompositionComplete bipartite valency

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1501958
• A note on the thickness of some complete bipartite graphs
• scientific article; zbMATH DE number 3841905
• scientific article; zbMATH DE number 4093503
• Decomposition of random graphs into complete bipartite graphs

Cites work

• scientific article; zbMATH DE number 951476 (Why is no real title available?)
• Bipartite dimensions and bipartite degrees of graphs
• Covering a graph by complete bipartite graphs
• Determination of the star valency of a graph
• On the decomposition ofkn into complete bipartite graphs
• Star arboricity of graphs
• The biparticity of a graph
• The star arboricity of graphs

Cited in

(29)

• The splitting number of complete bipartite graphs
• scientific article; zbMATH DE number 5008680 (Why is no real title available?)
• An overview of graph covering and partitioning
• scientific article; zbMATH DE number 404530 (Why is no real title available?)
• scientific article; zbMATH DE number 3841905 (Why is no real title available?)
• Decomposition of Certain Complete Graphs and Complete Multipartite Graphs into Almost-bipartite Graphs and Bipartite Graphs
• Decompositions of complete graphs and complete bipartite graphs into isomorphic supersubdivision graphs
• Decomposition of complete graphs into connected unicyclic bipartite graphs with eight edges
• Decomposition theorems for square-free 2-matchings in bipartite graphs
• On canonical decomposition of bipartite graphs
• On the cyclic decomposition of complete graphs into almost-bipartite graphs
• Complete multipartite decompositions of complete graphs and complete n-partite graphs
• scientific article; zbMATH DE number 4093503 (Why is no real title available?)
• Sharp bounds for decompositions of graphs into completer-partite subgraphs
• Biclique covers and partitions
• The bigraph decomposition number of a graph
• scientific article; zbMATH DE number 7325724 (Why is no real title available?)
• Erdős-Pyber theorem for hypergraphs and secret sharing
• Graph-Theoretic Concepts in Computer Science
• Decompositions of regular bipartite graphs
• Three ways to cover a graph
• Problems and invariants connected with bicliques and multicliques of graphs
• scientific article; zbMATH DE number 1501958 (Why is no real title available?)
• Local clique covering of claw-free graphs
• scientific article; zbMATH DE number 3937212 (Why is no real title available?)
• On complementary decompositions of the complete graph
• Decomposition of product graphs into complete bipartite subgraphs
• On the complexity of construction of complete and complete bipartite graphs
• An unusual decomposition of a complete 7-partite graph of order 28

This page was built for publication: On the decomposition of graphs into complete bipartite graphs

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