On the Independence Numbers of the Cubes of Odd Cycles
On the Independence Numbers of the Cubes of Odd Cycles
We give an upper bound on the independence number of the cube of the odd cycle $C_{8n+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$.