Testing planar pictures for isomorphism in linear time

DOI10.1007/BF01098276zbMath0739.05064MaRDI QIDQ1175964

A. N. Grigor'eva

Publication date: 25 June 1992

Published in: Journal of Soviet Mathematics (Search for Journal in Brave)

zbMATH Keywords

planar graph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Dividing a Graph into Triconnected Components
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Testing planar pictures for isomorphism in linear time