5-Coloring Graphs with 4 Crossings
From MaRDI portal
Publication:3094919
DOI10.1137/100784059zbMath1232.05078MaRDI 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
05C15: Coloring of graphs and hypergraphs
Related Items
IC-Planar Graphs Are 6-Choosable, The structure of plane graphs with independent crossings and its applications to coloring problems