A nontrivial lower bound on the shannon capacities of the complements of odd cycles
From MaRDI portal
Publication:4679949
DOI10.1109/TIT.2002.808128zbMath1063.94026MaRDI QIDQ4679949
Publication date: 31 May 2005
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coding theorems (Shannon theory) (94A24)
Related Items (7)
A limit theorem for the Shannon capacities of odd cycles. II ⋮ Shannon capacity and the categorical product ⋮ On colorful edge triples in edge-colored complete graphs ⋮ On the independence numbers of the cubes of odd cycles ⋮ The zero-error capacity of binary channels with 2-memories ⋮ Independent sets in graphs ⋮ Local chromatic number and Sperner capacity
This page was built for publication: A nontrivial lower bound on the shannon capacities of the complements of odd cycles