Subgraph Homeomorphism via the Edge Addition Planarity Algorithm

DOI10.7155/jgaa.00268zbMath1254.05115OpenAlexW2006086058MaRDI QIDQ3143746

John M. Boyer

Publication date: 4 December 2012

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

Full work available at URL: https://doi.org/10.7155/jgaa.00268

zbMATH Keywords

planar embeddingpath traversal process

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Data structures (68P05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (1)

Revising the Fellows-Kaschube $K_{3,3}$ Search

This page was built for publication: Subgraph Homeomorphism via the Edge Addition Planarity Algorithm