nonrepetitive colouring

Graph Theory » Coloring » Vertex coloring

Nonrepetitive colourings of planar graphs ★★

Author(s): Alon N.; Grytczuk J.; Hałuszczak M.; Riordan O.

Question Do planar graphs have bounded nonrepetitive chromatic number?

Keywords: nonrepetitive colouring; planar graphs

Posted by David Wood
updated March 24th, 2014

add new comment