On the independence numbers of the cubes of odd cycles

Abstract

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