On Alliance Partitions and Bisection Width for Planar Graphs

DOI10.7155/jgaa.00307zbMath1276.05094OpenAlexW2030670990MaRDI QIDQ2865020

Martin Olsen, Morten Revsbæk

Publication date: 28 November 2013

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00307

zbMATH Keywords

alliance in a graph

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) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Minimum balanced bipartitions of planar triangulations

This page was built for publication: On Alliance Partitions and Bisection Width for Planar Graphs