Coloring graphs with crossings

DOI10.1016/j.disc.2008.07.040zbMath1198.05068arXivmath/0501427OpenAlexW2046344201MaRDI QIDQ1043657

David Zhao, Bogdan Oporowski

Publication date: 9 December 2009

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

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

zbMATH Keywords

immersionchromatic numberclique numbercrossing number

Mathematics Subject Classification ID

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

Related Items (3)

The Crossing Number of the Cone of a Graph ⋮ The Crossing Number of the Cone of a Graph ⋮ A survey of graphs with known or bounded crossing numbers

Cites Work

• A note on the parity of the number of crossings of a graph
• The crossing number of K5,n

This page was built for publication: Coloring graphs with crossings