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
Pages :
-720
From page :
721
To page :
0
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.
Keywords :
Patients
Journal title :
IEEE Transactions on Information Theory
Serial Year :
2003
Journal title :
IEEE Transactions on Information Theory
Record number :
94851
Link To Document :
بازگشت