面非重复着色的新界
组合数学
2016-04-06 v1
摘要
我们证明了任意外平面图的面非重复色数至多为 11，任意平面图的面非重复色数至多为 22。
引用
@article{arxiv.1604.01282,
title = {New Bounds for Facial Nonrepetitive Colouring},
author = {Prosenjit Bose and Vida Dujmović and Pat Morin and Lucas Rioux-Maldague},
journal= {arXiv preprint arXiv:1604.01282},
year = {2016}
}
备注
16 pages, 5 figures