New infinite families of almost-planar crossing-critical graphs

zbMath1165.05322MaRDI QIDQ1010829

Petr Hliněný

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/130281

zbMATH Keywords

average degree; almost planar graphs; crossing critical graphs

Mathematics Subject Classification ID

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

05C62: Graph representations (geometric and intersection representations, etc.)

Related Items

Crossing-critical graphs with large maximum degree