关于平面图非重复着色的注记
组合数学
2007-05-23 v1
摘要
Alon 等人引入了图的非重复着色概念。此处我们探讨有关平面图非重复着色的一些问题。具体而言，我们证明任意外平面图的面均可使用至多五种颜色进行非重复着色。我们还给出对外平面图与平面图顶点进行非重复着色所需颜色数的若干下界。
引用
@article{arxiv.math/0307365,
title = {A note on non-repetitive colourings of planar graphs},
author = {Narad Rampersad},
journal= {arXiv preprint arXiv:math/0307365},
year = {2007}
}
备注
4 pages, 2 figures