• 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