✦ LIBER ✦

A nontrivial lower bound on the Shannon capacities of the complements of odd cycles

✍ Scribed by Bohman, T.; Holzman, R.

Book ID: 114637075
Publisher: IEEE
Year: 2003
Tongue: English
Weight: 218 KB
Volume: 49
Category: Article
ISSN: 0018-9448
DOI: 10.1109/tit.2002.808128

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improved lower bound on the Shannon capa

Improved lower bound on the Shannon capacity of C7

✍ Aleksander Vesel; Janez Žerovnik 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 169 KB

An independent set with 108 vertices in the strong product of four 7-cycles (C 7 C 7 C 7 C 7 ) is given. This improves the best known lower bound for the Shannon capacity of the graph C 7 which is the zero-error capacity of the corresponding noisy channel. The search was done by a computer program u

On the asymptotic tightness of the Shann

On the asymptotic tightness of the Shannon lower bound

✍ Linder, T.; Zamir, R. 📂 Article 📅 1994 🏛 IEEE 🌐 English ⚖ 624 KB

On the Shannon capacity of a graph

✍ Lovasz, L. 📂 Article 📅 1979 🏛 IEEE 🌐 English ⚖ 849 KB

On the Shannon capacity of a graph

✍ Lovasz, L. 📂 Article 📅 1979 🏛 IEEE 🌐 English ⚖ 849 KB

On the Shannon Capacity of a Directed Gr

On the Shannon Capacity of a Directed Graph

✍ Bidamon, E.; Meyniel, H. 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 183 KB

On the lower bound of zero-error capacit

On the lower bound of zero-error capacity (Corresp.)

✍ Korn, I. 📂 Article 📅 1968 🏛 IEEE 🌐 English ⚖ 268 KB