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