Cookies?
Library Header Image
LSE Research Online LSE Library Services

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

Full text not available from this repository.

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
Library of Congress subject classification: H Social Sciences > H Social Sciences (General)
Sets: Departments > Mathematics
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 09 Jul 2008 08:33
URL: http://eprints.lse.ac.uk/6740/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only