On the Independence Numbers of the Cubes of Odd Cycles (original) (raw)

Skip to main content Skip to main navigation menu Skip to site footer

• Tom Bohman
• Ron Holzman
• Venkatesh Natarajan

Keywords: Graph power, Shannon capacity, Odd Cycles, Independence number

Abstract

We give an upper bound on the independence number of the cube of the odd cycle C8n+5C_{8n+5}C8n+5. The best known lower bound is conjectured to be the truth; we prove the conjecture in the case 8n+58n+58n+5 prime and, within 222, for general nnn.

• PDF

How to Cite

Bohman, T., Holzman, R., & Natarajan, V. (2013). On the Independence Numbers of the Cubes of Odd Cycles. The Electronic Journal of Combinatorics, 20(3), #P10. https://doi.org/10.37236/2598