$K_{\Delta}$-free 图的分数色数
组合数学
2021-08-04 v2
摘要
对简单图 ,令 为 的分数色数。本文旨在对团数受限的图 建立 的上界。即我们证明:对 ,若 的最大度不超过 且为 -free,则除非 或 ,有 。这改进了 [King, Lu, and Peng, SIAM J. Discrete Math., 26(2) (2012), pp. 452-471] 中 的结果,以及 [Katherine and King, SIAM J.Discrete Math., 27(2) (2013), pp. 1184-1208] 中 的结果。
关键词
引用
@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