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$.
Tom Bohman
1
;
Ron Holzman
2
;
Venkatesh Natarajan
1
1
Carnegie Mellon University
2
Technion-Israel Institute of Technology
Tom Bohman; Ron Holzman; Venkatesh Natarajan. On the independence numbers of the cubes of odd cycles. The electronic journal of combinatorics, Tome 20 (2013) no. 3. doi: 10.37236/2598
@article{10_37236_2598,
author = {Tom Bohman and Ron Holzman and Venkatesh Natarajan},
title = {On the independence numbers of the cubes of odd cycles},
journal = {The electronic journal of combinatorics},
year = {2013},
volume = {20},
number = {3},
doi = {10.37236/2598},
zbl = {1295.05133},
url = {http://geodesic.mathdoc.fr/articles/10.37236/2598/}
}
TY - JOUR
AU - Tom Bohman
AU - Ron Holzman
AU - Venkatesh Natarajan
TI - On the independence numbers of the cubes of odd cycles
JO - The electronic journal of combinatorics
PY - 2013
VL - 20
IS - 3
UR - http://geodesic.mathdoc.fr/articles/10.37236/2598/
DO - 10.37236/2598
ID - 10_37236_2598
ER -
%0 Journal Article
%A Tom Bohman
%A Ron Holzman
%A Venkatesh Natarajan
%T On the independence numbers of the cubes of odd cycles
%J The electronic journal of combinatorics
%D 2013
%V 20
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/2598/
%R 10.37236/2598
%F 10_37236_2598
