中文

$K_{\Delta}$-free 图的分数色数

组合数学 2021-08-04 v2

摘要

对简单图 GG,令 χf(G)\chi_f(G)GG 的分数色数。本文旨在对团数受限的图 GG 建立 χf(G)\chi_f(G) 的上界。即我们证明:对 Δ4\Delta \geq 4,若 GG 的最大度不超过 Δ\Delta 且为 KΔK_{\Delta}-free,则除非 G=C82G= C^2_8G=C5K2G = C_5\boxtimes K_2,有 χf(G)Δ18\chi_f(G) \leq \Delta-\tfrac{1}{8}。这改进了 [King, Lu, and Peng, SIAM J. Discrete Math., 26(2) (2012), pp. 452-471] 中 Δ4\Delta \geq 4 的结果,以及 [Katherine and King, SIAM J.Discrete Math., 27(2) (2013), pp. 1184-1208] 中 Δ{6,7,8}\Delta \in \{6,7,8\} 的结果。

关键词

引用

@article{arxiv.2107.00916,
  title  = {The fractional chromatic number of $K_{\Delta}$-free graphs},
  author = {Xiaolan Hu and Xing Peng},
  journal= {arXiv preprint arXiv:2107.00916},
  year   = {2021}
}

备注

corrected several typos