On the independence numbers of the cubes of odd cycles

zbMath1295.05133MaRDI QIDQ396806

Venkatesh Natarajan, Ron Holzman, Tom Bohman

Publication date: 14 August 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p10

zbMATH Keywords

independence numberodd cyclesShannon capacitygraph power

Mathematics Subject Classification ID

Paths and cycles (05C38) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On the independence number of some strong products of cycle-powers, New lower bounds for the Shannon capacity of odd cycles, On the Shannon capacity of triangular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The strong perfect graph theorem
• Privileged users in zero-error transmission over a noisy channel
• The Shannon capacity of a union
• Stability theorems for cancellative hypergraphs
• The Turán number of the Fano plane
• Maximum independent sets in certain powers of odd cycles
• Numerical invariants and the strong product of graphs
• On the Shannon capacity of a graph
• On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
• A nontrivial lower bound on the shannon capacities of the complements of odd cycles
• Zero-error information theory
• A limit theorem for the Shannon capacities of odd cycles. II
• On a Problem of C. E. Shannon in Graph Theory