Stars and Bonds in Crossing-Critical Graphs

DOI10.1016/j.endm.2008.06.055zbMath1267.05089OpenAlexW2018300730MaRDI QIDQ5301022

Petr Hliněný, Gelasio Salazar

Publication date: 28 June 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.9119

zbMATH Keywords

bandwidthcrossing numberbounded degreecrossing-critical graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Infinite families of crossing-critical graphs with a given crossing number
• Minimal graphs with crossing number at least \(k\)
• Construction of crossing-critical graphs
• Crossing-number critical graphs have bounded path-width
• Infinite families of crossing-critical graphs with given average degree
• Embedding grids in surfaces
• The Minor Crossing Number

This page was built for publication: Stars and Bonds in Crossing-Critical Graphs