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 degreealmost planar graphscrossing critical graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Crossing-critical graphs with large maximum degree

This page was built for publication: New infinite families of almost-planar crossing-critical graphs