排除固定浸入或拓扑次图的图的非重复着色
组合数学
2019-07-15 v3
摘要
我们证明排除固定浸入的图具有有界的非重复色数。更一般地，我们证明如果是一个固定的平面图，它有一个平面嵌入使得所有度数至少为4的顶点位于同一个面上，那么排除作为拓扑次图的图具有有界的非重复色数。这是已知具有有界非重复色数的最大图类。
引用
@article{arxiv.1701.07425,
title = {Nonrepetitive colourings of graphs excluding a fixed immersion or topological minor},
author = {Paul Wollan and David R. Wood},
journal= {arXiv preprint arXiv:1701.07425},
year = {2019}
}