Minimum balanced bipartitions of planar triangulations

DOI10.1016/j.disc.2019.06.028zbMath1429.05170OpenAlexW2960708893MaRDI QIDQ2279262

Abhinav Shantanam

Publication date: 12 December 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

planar triangulationminimum balanced 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

• Upper bounds on minimum balanced bipartitions
• On Alliance Partitions and Bisection Width for Planar Graphs
• A Combinatorial Decomposition Theory
• Hamilton cycles in plane triangulations
• Problems and results on judicious partitions

This page was built for publication: Minimum balanced bipartitions of planar triangulations