On cleaving a planar graph

DOI10.1016/0012-365X(90)90183-IzbMath0705.05024MaRDI QIDQ917567

Shankar M. Venkatesan

Publication date: 1990

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

zbMATH Keywords

planar graphsseparationvertex weights

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Unnamed Item
• Partitioning planar graphs with vertex costs: Algorithms and applications
• Improved constants for some separator theorems
• A Separator Theorem for Planar Graphs
• Applications of a Planar Separator Theorem

This page was built for publication: On cleaving a planar graph