On Degree Properties of Crossing-Critical Families of Graphs

DOI10.1007/978-3-319-27261-0_7zbMath1471.68188arXiv1803.10509OpenAlexW2294072536MaRDI QIDQ2959744

Petr Hliněný, Marek Derňár, Drago Bokal, Mojca Bračič

Publication date: 10 February 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.10509

zbMATH Keywords

crossing numberaverage degreecrossing-critical graphdegree-universalitytile drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex degrees (05C07) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items

Characterizing all graphs with 2-exceptional edges