Menus of kuratowski subgraphs

DOI10.1080/03081088808817862zbMath0655.05029OpenAlexW2063129874MaRDI QIDQ3801576

Sue O. Hart, S. Gill Williamson

Publication date: 1988

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081088808817862

zbMATH Keywords

nonplanar graphembedding algorithmsKuratowski subgraphsnearly Hamiltonian graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Unnamed Item
• Crossing Number is NP-Complete
• Ranking and unranking planar embeddings
• Depth-First Search and Kuratowski Subgraphs
• Embedding Graphs in the Plane—Algorithmic Aspects
• Efficient Planarity Testing

This page was built for publication: Menus of kuratowski subgraphs