Geodesic
Maximum independent sets in certain powers of odd cycles
The electronic journal of combinatorics, Tome 16 (2009) no. 1

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
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 
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
@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/}
}
TY  - JOUR
AU  - Tom Bohman
AU  - Ron Holzman
AU  - Venkatesh Natarajan
TI  - Maximum independent sets in certain powers of odd cycles
JO  - The electronic journal of combinatorics
PY  - 2009
VL  - 16
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/264/
DO  - 10.37236/264
ID  - 10_37236_264
ER  - 
%0 Journal Article
%A Tom Bohman
%A Ron Holzman
%A Venkatesh Natarajan
%T Maximum independent sets in certain powers of odd cycles
%J The electronic journal of combinatorics
%D 2009
%V 16
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/264/
%R 10.37236/264
%F 10_37236_264

Cité par Sources :