Maximum independent sets in certain powers of odd cycles
The electronic journal of combinatorics, Tome 16 (2009) no. 1
We give a complete classification of all maximum independent sets in powers of odd cycles of the form $C_{k 2^d + 1}^d$.
DOI :
10.37236/264
Classification :
05C69, 05C35, 05C76, 05C38
Mots-clés : maximum independent sets, powers of cycles, odd cycles
Mots-clés : maximum independent sets, powers of cycles, odd cycles
@article{10_37236_264,
author = {Tom Bohman and Ron Holzman and Venkatesh Natarajan},
title = {Maximum independent sets in certain powers of odd cycles},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/264},
zbl = {1185.05110},
url = {http://geodesic.mathdoc.fr/articles/10.37236/264/}
}
Tom Bohman; Ron Holzman; Venkatesh Natarajan. Maximum independent sets in certain powers of odd cycles. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/264
Cité par Sources :