List colouring squares of planar graphs (extended abstract)
van den Heuvel, Jan
; Havet, F; McDiarmid, C; and Reed, B
(2007)
List colouring squares of planar graphs (extended abstract)
Electronic Notes in Discrete Mathematics, 29.
pp. 515-519.
ISSN 1571-0653
; Havet, F; McDiarmid, C; and Reed, B
(2007)
List colouring squares of planar graphs (extended abstract)
Electronic Notes in Discrete Mathematics, 29.
pp. 515-519.
ISSN 1571-0653
In 1977, Wegner conjectured that the chromatic number of the square of every planar graph G with maximum degree Δ⩾8 is at most View the MathML source. We show that it is at most View the MathML source, and indeed this is true for the list chromatic number.
Full text not available from this repository.
Downloads