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

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

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)

Cites Work

• Graph theory
• Some simplified NP-complete graph problems
• Exact bounds for judicious partitions of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Problems and results on judicious partitions
• Some Extremal Properties of Bipartite Subgraphs
• Judicious \(k\)-partitions of graphs
• Better bounds for \(k\)-partitions of graphs
• A note on balanced bipartitions
• Balanced judicious bipartitions of graphs
• Judicious partitions of graphs
• Title not available (Why is that?)
• Judicious partitions of bounded‐degree graphs
• Title not available (Why is that?)

Cited In (3)

• Lower bound for balanced sets
• Minimum balanced bipartitions of planar triangulations
• On minimum balanced bipartitions of triangle-free graphs

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)