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

DOI10.7155/jgaa.00569zbMath1489.05141OpenAlexW3207822208MaRDI QIDQ5084691

John M. Boyer

Publication date: 28 June 2022

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

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

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• An approach to the subgraph homeomorphism problem
• Subgraph Homeomorphism via the Edge Addition Planarity Algorithm
• On the Cutting Edge: Simplified O(n) Planarity by Edge Addition
• Searching forK_3,3in linear time

This page was built for publication: Revising the Fellows-Kaschube $K_{3,3}$ Search