Connectivity of Planar Graphs

DOI10.7155/jgaa.00041zbMath0986.05066OpenAlexW2032168476MaRDI QIDQ2755060

Patrice Ossona de Mendez, Hubert de Fraysseix

Publication date: 7 January 2002

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

Full work available at URL: https://eudml.org/doc/49191

zbMATH Keywords

planar graphslinear-time algorithms

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (1)

Domination of maximal \(K_4\)-minor free graphs and maximal \(K_{2, 3}\)-minor free graphs, and disproofs of two conjectures on planar graphs

This page was built for publication: Connectivity of Planar Graphs