paper

New Bounds for Facial Nonrepetitive Colouring

arXiv:1604.01282

Abstract

We prove that the facial nonrepetitive chromatic number of any outerplanar graph is at most 11 and of any planar graph is at most 22.

16 pages, 5 figures