Upper bounds on minimum balanced bipartitions

DOI10.1016/J.DISC.2011.11.030zbMATH Open1238.05210OpenAlexW2081799259MaRDI QIDQ409437FDOQ409437

Authors Xingxing Yu, Chuixiang Zhou, Genghua Fan, Baogang Xu 

Publication date 13 April 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.11.030

zbMATH Keywords

plane graphupper boundbalanced bipartition

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On minimum balanced bipartitions of triangle-free graphs
• Upper bounds on minimum balanced bipartition of Hamilton plane graphs
• Upper bounds on minimum balanced bipartitions of plane graphs
• Minimum balanced bipartitions of planar triangulations
• A note on balanced bipartitions

Cites work

• scientific article; zbMATH DE number 3510345 (Why is no real title available?)
• scientific article; zbMATH DE number 1303525 (Why is no real title available?)
• scientific article; zbMATH DE number 1787231 (Why is no real title available?)
• scientific article; zbMATH DE number 1929926 (Why is no real title available?)
• A note on balanced bipartitions
• Balanced judicious bipartitions of graphs
• Better bounds for \(k\)-partitions of graphs
• Exact bounds for judicious partitions of graphs
• Graph theory
• Judicious \(k\)-partitions of graphs
• Judicious partitions of bounded‐degree graphs
• Judicious partitions of graphs
• Problems and results on judicious partitions
• Some Extremal Properties of Bipartite Subgraphs
• Some simplified NP-complete graph problems

Cited in

(6)

• Upper bounds on minimum balanced bipartition of Hamilton plane graphs
• Lower bound for balanced sets
• Upper bounds on minimum balanced bipartitions of plane graphs
• The Lower Bipartite Number of a Graph
• On minimum balanced bipartitions of triangle-free graphs
• Minimum balanced bipartitions of planar triangulations

This page was built for publication: Upper bounds on minimum balanced bipartitions

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