5-Coloring Graphs with 4 Crossings

DOI10.1137/100784059zbMath1232.05078OpenAlexW2160851413MaRDI QIDQ3094919

Ondřej Pangrác, Bernard Lidický, Frédéric Havet, Rok Erman

Publication date: 27 October 2011

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

Full work available at URL: https://hal.inria.fr/inria-00638434/file/colcross-final.pdf

zbMATH Keywords

chromatic numbergirthclique numbercrossing number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (2)

The structure of plane graphs with independent crossings and its applications to coloring problems ⋮ IC-Planar Graphs Are 6-Choosable

This page was built for publication: 5-Coloring Graphs with 4 Crossings