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$.


Full Text: PDF