Maximum Independent Sets in Certain Powers of Odd Cycles

  • Tom Bohman
  • Ron Holzman
  • Venkatesh Natarajan

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
Article Number
N26