Searching forK3,3in linear time
From MaRDI portal
Publication:3978382
DOI10.1080/03081089108818077zbMath0746.05058OpenAlexW196262818MaRDI QIDQ3978382
Paul A. Kaschube, Michael R. Fellows
Publication date: 25 June 1992
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081089108818077
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Theory of computing (68Q99)
Related Items (5)
Revising the Fellows-Kaschube $K_{3,3}$ Search ⋮ The structure of \(K_{3,3}\)-subdivision-free toroidal graphs ⋮ The obstructions for toroidal graphs with no \(K_{3,3}\)'s ⋮ Structure and recognition of graphs with no 6-wheel subdivision ⋮ Forbidden minors and subdivisions for toroidal graphs with no K3,3's
Cites Work
- An approach to the subgraph homeomorphism problem
- The directed subgraph homeomorphism problem
- Segment graphs, depth-first cycle bases, 3-connectivity, and planarity of graphs
- Finding triconnected components of graphs
- Disjoint Paths—A Survey
- Depth-First Search and Kuratowski Subgraphs
- Efficient Planarity Testing
- Depth-First Search and Linear Graph Algorithms
This page was built for publication: Searching forK3,3in linear time
