On cleaving a planar graph

DOI10.1016/0012-365X(90)90183-IMaRDI QIDQ917567zbMATH OpenFDO

Authors 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)

Recommendations

• Planar Separators
• scientific article; zbMATH DE number 867693
• scientific article; zbMATH DE number 1979709
• Reduced constants for simple cycle graph separation
• Weighted graph separators and their applications

Cites work

• scientific article; zbMATH DE number 3815696 (Why is no real title available?)
• A Separator Theorem for Planar Graphs
• Applications of a Planar Separator Theorem
• Improved constants for some separator theorems
• Partitioning planar graphs with vertex costs: Algorithms and applications

Cited in

(4)

• Planarizing graphs and their drawings by vertex splitting
• Finding the closed partition of a planar graph
• Obtaining a planar graph by vertex deletion
• On splitting the Clebsch graph

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q917567)