Enumeration of articulation pairs of a planar graph

DOI10.1016/0020-0190(85)90055-9zbMath0585.05006OpenAlexW1969522877MaRDI QIDQ1071024

Jean-Paul Laumond

Publication date: 1985

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(85)90055-9

zbMATH Keywords

algorithmenumerationconnectivityplanar graphpairs of articulation vertices

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40)

Related Items

Connectivity of plane triangulations

Cites Work

• Efficient Planarity Testing
• Dividing a Graph into Triconnected Components
• Isomorphism of Planar Graphs (Working Paper)
• Unnamed Item