List Colouring Squares of Planar Graphs

13 years 4 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

Related Content

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)