Maximum Independent Sets in Certain Powers of Odd Cycles

  • Tom Bohman
  • Ron Holzman
  • Venkatesh Natarajan
DOI: https://doi.org/10.37236/264

Abstract

We give a complete classification of all maximum independent sets in powers of odd cycles of the form $C_{k 2^d + 1}^d$.

Published
2009-07-24
How to Cite
Bohman, T., Holzman, R., & Natarajan, V. (2009). Maximum Independent Sets in Certain Powers of Odd Cycles. The Electronic Journal of Combinatorics, 16(1), N26. https://doi.org/10.37236/264
Issue
Volume 16, Issue 1 (2009)
Article Number
N26