中文

强 Bordeaux 猜想的一种松弛

组合数学 2015-09-01 v1

摘要

c1,c2,,ckc_1, c_2, \cdots, c_kkk 个非负整数。图 GG(c1,c2,,ck)(c_1, c_2, \cdots, c_k)-可着色的,如果其顶点集可以划分为 kk 个集合 V1,V2,,VkV_1,V_2, \ldots, V_k,使得由 ViV_i 导出的子图 G[Vi]G[V_i] 对于 i=1,2,,ki=1, 2, \ldots, k 具有最大度至多为 cic_i。设 F\mathcal{F} 表示既无相邻 3-圈也无 5-圈的平面图族。Borodin 和 Raspaud (2003) 猜想 F\mathcal{F} 中的每个图都是 (0,0,0)(0,0,0)-可着色的。在本文中,我们证明了 F\mathcal{F} 中的每个图都是 (1,1,0)(1, 1, 0)-可着色的,这改进了 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