New Bounds for Facial Nonrepetitive Colouring

作者：Bose Prosenjit; Dujmovic Vida; Morin Pat^*; Rioux Maldague Lucas

来源：Graphs and Combinatorics, 2017, 33(4): 817-832.

DOI：10.1007/s00373-017-1816-1

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.

• 出版日期2017-7