A limit theorem for the Shannon capacities of odd cycles. II
From MaRDI portal
Publication:4825646
DOI10.1090/S0002-9939-04-07470-2zbMath1055.94003OpenAlexW4232699755MaRDI 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
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Information theory (general) (94A15)
Related Items
On the independence numbers of the cubes of odd cycles, Symmetric Shannon capacity is the independence number minus 1, On the theta number of powers of cycle graphs, Connectivity of strong products of graphs, Independent sets in graphs
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