最大度数为3的图的有效色指数
组合数学
2009-09-29 v1
摘要
本文证明:若 是最大度数为3的图(允许平行边),且不包含 或 作为子图,则 ,其中 和 分别由对 (两顶点间有三条平行边的图)和 的一条边进行细分得到。由于 ,我们的结果意味着不存在满足 的图 。它还意味着若 是2-边连通三次图,则 。
引用
@article{arxiv.math/0701016,
title = {Circular chromatic index of graphs of maximum degree 3},
author = {Peyman Afshani and Mahsa Ghandehari and Mahya Ghandehari and Hamed Hatami and Ruzbeh Tusserkani and Xuding Zhu},
journal= {arXiv preprint arXiv:math/0701016},
year = {2009}
}