Referenced Items are not available for this document.
This article contains a construction for independent sets in the powers of the complements of odd cycles. In particular, we show that α(C~2n+3(2n))≥2(2n)+1. It follows that for n≥0 we have Θ(C~2n+3)>2, where Θ(G) denotes the Shannon (1956) capacity of graph G.
Published in:
Information Theory, IEEE Transactions on
(Volume:49
,
Issue:
3
)
Date of Publication: Mar 2003
- Page(s):
- 721 - 722
- ISSN :
- 0018-9448
- INSPEC Accession Number:
- 7550805
- Digital Object Identifier :
- 10.1109/TIT.2002.808128
- Product Type:
- Journals & Magazines
- Date of Current Version :
- 10 March 2003
- Issue Date :
- Mar 2003
- Sponsored by :
- IEEE Information Theory Society
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
