Upper bounds on minimum balanced bipartitions

DOI10.1016/j.disc.2011.11.030zbMath1238.05210OpenAlexW2081799259MaRDI QIDQ409437

Xingxing Yu, Chuixiang Zhou, Bao-Gang Xu, Geng-Hua Fan

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

upper boundplane graphbalanced 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)

Related Items (2)

On minimum balanced bipartitions of triangle-free graphs ⋮ Minimum balanced bipartitions of planar triangulations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on balanced bipartitions
• Judicious \(k\)-partitions of graphs
• Some simplified NP-complete graph problems
• Judicious partitions of graphs
• Exact bounds for judicious partitions of graphs
• Judicious partitions of bounded‐degree graphs
• Problems and results on judicious partitions
• Balanced judicious bipartitions of graphs
• Better Bounds for k-Partitions of Graphs
• Some Extremal Properties of Bipartite Subgraphs

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