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 Cdk2d+1.

Published
2009-07-24
Article Number
N26