List Colouring Squares of Planar Graphs
From MaRDI portal
Publication:3503513
DOI10.1016/j.endm.2007.07.079zbMath1341.05073arXiv0807.3233MaRDI QIDQ3503513
Frédéric Havet, Jan van den Heuvel, Bruce A. Reed, Colin J. H. McDiarmid
Publication date: 5 June 2008
Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0807.3233
05C10: Planar graphs; geometric and topological aspects of graph theory
05C15: Coloring of graphs and hypergraphs
Related Items
\(k-L(2,1)\)-labelling for planar graphs is NP-complete for \(k\geq 4\), Coloring the square of the Cartesian product of two cycles, Facial colorings using Hall's theorem, List 2-distance \((\varDelta +2)\)-coloring of planar graphs with girth six, A Brooks-type bound for squares of \(K_{4}\)-minor-free graphs, Coloring plane graphs with independent crossings, List Colouring Squares of Planar Graphs
Cites Work