List Colouring Squares of Planar Graphs

13 years 11 months ago

In 1977, Wegner conjectured that the chromatic number of the square of every planar graph G with maximum degree ∆ ≥ 8 is at most 3

Frédéric Havet, Jan van den Heuvel,

Chromatic Number | ENDM 2007 | Maximum Degree | Planar Graph |

claim paper

Added	13 Dec 2010
Updated	13 Dec 2010
Type	Journal
Year	2007
Where	ENDM
Authors	Frédéric Havet, Jan van den Heuvel, Colin McDiarmid, Bruce A. Reed

Comments (0)