次立方无三角形图的分数色数至多为 14/5
组合数学
2017-05-17 v3 离散数学
摘要
我们证明了每个次立方无三角形图的分数色数至多为 14/5，从而证实了 Heckman 和 Thomas [A new proof of the independence ratio of triangle-free cubic graphs. Discrete Math. 233 (2001), 233--237] 的一个猜想。
引用
@article{arxiv.1301.5296,
title = {Subcubic triangle-free graphs have fractional chromatic number at most 14/5},
author = {Zdeněk Dvořák and Jean-Sébastien Sereni and Jan Volec},
journal= {arXiv preprint arXiv:1301.5296},
year = {2017}
}