New Bounds for Facial Nonrepetitive Colouring

Prosenjit Bose, Vida Dujmović, Pat Morin, Lucas Rioux-Maldague

Published: 2016-04-05

Comments: 16 pages, 5 figures

Note:

DOI: 10.1007/s00373-017-1816-1

chromatic number graph outerplanar planar graph coloring planar

# BIB PDF ARXIV

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.

arXiv++ Combinatorics