Back to Search
Start Over
On a Fractional Version of Haemers’ Bound.
- Source :
- IEEE Transactions on Information Theory; Jun2019, Vol. 65 Issue 6, p3340-3348, 9p
- Publication Year :
- 2019
-
Abstract
- In this paper, we present a fractional version of Haemers’ bound on the Shannon capacity of a graph, which is originally due to Blasiak. This bound is a common strengthening of both Haemers’ bound and the fractional chromatic number of a graph. We show that this fractional version outperforms any bound on the Shannon capacity that could be attained through Haemers’ bound. We show also that this bound is multiplicative, unlike Haemers’ bound. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 65
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 136543502
- Full Text :
- https://doi.org/10.1109/TIT.2018.2889108