Crossing-critical edges and Kuratowski subgraphs of a graph

DOI10.1016/0095-8956(83)90064-3zbMath0535.05025OpenAlexW167211801MaRDI QIDQ790824

Jozef Širáň

Publication date: 1983

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(83)90064-3

zbMATH Keywords

crossing numbercrossing-criticalKuratowski subgraph

Mathematics Subject Classification ID

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

Related Items (3)

Representations of graphs and networks (coding, layouts and embeddings) ⋮ Characterizing all graphs with 2-exceptional edges ⋮ Infinite families of crossing-critical graphs with prescribed average degree and crossing number

Cites Work

• Planarity and duality of finite and infinite graphs
• The crossing number of \(C_3\times C_n\)
• Crossing Number Problems
• A note on primitive skew curves
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Crossing-critical edges and Kuratowski subgraphs of a graph