Upper bounds on minimum balanced bipartitions
From MaRDI portal
Publication:409437
DOI10.1016/j.disc.2011.11.030zbMath1238.05210MaRDI 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
05C10: Planar graphs; geometric and topological aspects of graph theory
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
Related Items
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