强 Bordeaux 猜想的一种松弛
组合数学
2015-09-01 v1
摘要
设 为 个非负整数。图 是 -可着色的,如果其顶点集可以划分为 个集合 ,使得由 导出的子图 对于 具有最大度至多为 。设 表示既无相邻 3-圈也无 5-圈的平面图族。Borodin 和 Raspaud (2003) 猜想 中的每个图都是 -可着色的。在本文中,我们证明了 中的每个图都是 -可着色的,这改进了 Xu (2009) 和 Liu-Li-Yu (2014+) 的结果。
关键词
引用
@article{arxiv.1508.07890,
title = {A relaxation of the strong Bordeaux Conjecture},
author = {Ziwen Huang and Xiangwen Li and Gexin Yu},
journal= {arXiv preprint arXiv:1508.07890},
year = {2015}
}
备注
14 pages