Geodesic
Independent sets on path-schemes
Journal of integer sequences, Tome 9 (2006) no. 2.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We give the generating function for the number of independent sets on the class of well-based path-schemes (a kind of regularly structured graph), which generalizes the known result in this direction.
Classification : 05C69, 05A15, 68R15, 05A16
Keywords: independent sets, path-schemes, generating functions, string avoidance 
@article{JIS_2006__9_2_a7,
     author = {Kitaev, Sergey},
     title = {Independent sets on path-schemes},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {9},
     number = {2},
     year = {2006},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2006__9_2_a7/}
}
TY  - JOUR
AU  - Kitaev, Sergey
TI  - Independent sets on path-schemes
JO  - Journal of integer sequences
PY  - 2006
VL  - 9
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2006__9_2_a7/
LA  - en
ID  - JIS_2006__9_2_a7
ER  - 
%0 Journal Article
%A Kitaev, Sergey
%T Independent sets on path-schemes
%J Journal of integer sequences
%D 2006
%V 9
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2006__9_2_a7/
%G en
%F JIS_2006__9_2_a7
Kitaev, Sergey. Independent sets on path-schemes. Journal of integer sequences, Tome 9 (2006) no. 2. http://geodesic.mathdoc.fr/item/JIS_2006__9_2_a7/