Lucas Rioux-Maldague - arXiv Combinatorics

Papers by Lucas Rioux-Maldague

1 paper(s) by this author · All BibTeX

2016-04-05

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

# INFO BIB PDF ARXIV

New Bounds for Facial Nonrepetitive Colouring

Published • View Publication • BIB

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.

chromatic number graph outerplanar planar graph coloring planar