Cookies?
Library Header Image
LSE Research Online LSE Library Services

List colouring squares of planar graphs (extended abstract)

van den Heuvel, Jan ORCID: 0000-0003-0897-9148, 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

Full text not available from this repository.
Identification Number: 10.1016/j.endm.2007.07.079

Abstract

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.

Item Type: Article
Official URL: http://www.sciencedirect.com/science/journal/15710...
Additional Information: © 2007 Elsevier
Divisions: Mathematics
Subjects: H Social Sciences > H Social Sciences (General)
Date Deposited: 09 Jul 2008 08:33
Last Modified: 17 Sep 2024 06:27
URI: http://eprints.lse.ac.uk/id/eprint/6740

Actions (login required)

View Item View Item