Title of article :
A nontrivial lower bound on the Shannon capacities of the complements of odd cycles
Author/Authors :
T.، Bohman, نويسنده , , R.، Holzman, نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2003
Abstract :
This article contains a construction for independent sets in the powers of the complements of odd cycles. In particular, we show that (alpha)(C~/sub 2n+3/(2/sup n/))=>2(2/sup n/)+1. It follows that for n=>0 we have (theta)(C~/sub 2n+3/)>2, where (theta)(G) denotes the Shannon (1956) capacity of graph G.
Journal title :
IEEE Transactions on Information Theory
Journal title :
IEEE Transactions on Information Theory