A nontrivial lower bound on the Shannon capacities of the complements of odd cycles
This correspondence contains a construction for independent sets in the powers of the complements of odd cycles. In particular, we show that alpha ((C) over bar (2n)(2n+3)) greater than or equal to 2(2n) + 1. It follows that for n greater than or equal to 0 we have Theta((C) over bar (2n+3)) > 2, where Theta(G) denotes the Shannon capacity of graph G.
shannon capacity odd cycles graph powers independence number