A limit theorem for the Shannon capacities of odd cycles. II

DOI10.1090/S0002-9939-04-07470-2zbMath1055.94003OpenAlexW4232699755MaRDI QIDQ4825646

Tom Bohman

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

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Information theory (general) (94A15)

Related Items (5)

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

This page was built for publication: A limit theorem for the Shannon capacities of odd cycles. II