Kuratowski's theorem

DOI10.1002/jgt.3190050304zbMath0481.05023WikidataQ56092458 ScholiaQ56092458MaRDI QIDQ3937423

Carsten Thomassen

Publication date: 1981

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190050304

zbMATH Keywords

planar graphs

Mathematics Subject Classification ID

05-02: Research exposition (monographs, survey articles) pertaining to combinatorics

05C10: Planar graphs; geometric and topological aspects of graph theory

Related Items

Deformations of plane graphs, A refinement of Kuratowski's theorem, Contractions, cycle double covers, and cyclic colorings in locally connected graphs, How to contract an essentially 6-connected graph to a 5-connected graph, A constructive characterization of 3-connected triangle-free graphs, The theorem on planar graphs, Open problems on graphs arising from geometric topology, Embeddings of graphs, The structure of quasi 4-connected graphs, Tutte's barycenter method applied to isotopies, Splitting and contractible edges in 4-connected graphs, Contractible non-edges in \(3\)-connected graphs, Contractible subgraphs in 3-connected graphs, Reduction for 3-connected graphs of minimum degree at least four, High connectivity keeping sets in graphs and digraphs, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 2-linked graphs
• Duality of infinite graphs
• Efficient Planarity Testing
• A Dual form of Kuratowski's Theorem
• Lectures on matroids