A limit theorem for the Shannon capacities of odd cycles. II
From MaRDI portal
Publication:4825646
DOI10.1090/S0002-9939-04-07470-2zbMath1055.94003MaRDI QIDQ4825646
Publication date: 28 October 2004
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/s0002-9939-04-07470-2
05C35: Extremal problems in graph theory
05C38: Paths and cycles
94A15: Information theory (general)
Related Items
On the independence numbers of the cubes of odd cycles, Independent sets in graphs, Connectivity of strong products of graphs, On the theta number of powers of cycle graphs, Symmetric Shannon capacity is the independence number minus 1
Cites Work
- Unnamed Item
- The strong perfect graph theorem
- Motivations and history of some of my conjectures
- Numerical invariants and the strong product of graphs
- On the Shannon capacity of a graph
- A limit theorem for the Shannon capacities of odd cycles I
- A nontrivial lower bound on the shannon capacities of the complements of odd cycles
- Zero-error information theory