𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Shannon Capacity of a Union

✍ Scribed by Noga Alon

Publisher
Springer-Verlag
Year
1998
Tongue
English
Weight
191 KB
Volume
18
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On product of association schemes and Sh
On product of association schemes and Shannon capacity
✍ DezsΕ‘ MiklΓ³s πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 304 KB

In this paper we will define the product of two association schemes and using the fact that the strong product of two graphs from two (possibly different) association schemes is in the product of the association schemes, we give a new proof of Schrijver's result on the Shannon capacity of graphs in

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

Orientations of Self-complementary Graph
Orientations of Self-complementary Graphs and the Relation of Sperner and Shannon Capacities
✍ A. Sali; G. Simonyi πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 81 KB

We prove that the edges of a self-complementary graph and its complement can be oriented in such a way that they remain isomorphic as digraphs and their union is a transitive tournament. This result is used to explore the relation between the Shannon and Sperner capacity of certain graphs. In partic