Wegner

Colouring the square of a planar graph ★★

Author(s): Wegner

Conjecture Let $G$ be a planar graph of maximum degree $\Delta$ . The chromatic number of its square is

$7$

$\Delta =3$

$\Delta+5$

$4\leq\Delta\leq 7$

$\left\lfloor\frac32\,\Delta\right\rfloor+1$

$\Delta\ge8$

Keywords:

Posted by fhavet
updated March 13th, 2013