无三角形次立方图的分数色数
组合数学
2013-05-02 v3
摘要
Heckman与Thomas猜想：任何无三角形次立方图的分数色数至多为14/5。我们改进了Hatami与Zhu以及Lu与Peng的估计，证明了任何无三角形次立方图的分数色数至多为32/11（约等于2.909）。
关键词
引用
@article{arxiv.1203.1308,
title = {The fractional chromatic number of triangle-free subcubic graphs},
author = {David Ferguson and Tomáš Kaiser and Daniel Král'},
journal= {arXiv preprint arXiv:1203.1308},
year = {2013}
}