关于海默斯界的一个分数版本
信息论
2018-12-14 v2 组合数学
math.IT
摘要
在本注记中，我们给出图香农容量的海默斯界的一个分数版本，其最初源于 Blasiak。该界是海默斯界与图分数色数两者的共同加强。我们表明该分数版本优于任何可通过海默斯界获得的香农容量界。我们还表明该界是乘法的， unlike 海默斯界。
引用
@article{arxiv.1802.00476,
title = {On a fractional version of Haemers' bound},
author = {Boris Bukh and Christopher Cox},
journal= {arXiv preprint arXiv:1802.00476},
year = {2018}
}
备注
17 pages, 1 figure