Geodesic
On an identity for the cycle indices of rooted tree automorphism groups
The electronic journal of combinatorics, Tome 13 (2006)

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

Zbl EuDML
This note deals with a formula due to G. Labelle for the summed cycle indices of all rooted trees, which resembles the well-known formula for the cycle index of the symmetric group in some way. An elementary proof is provided as well as some immediate corollaries and applications, in particular a new application to the enumeration of $k$-decomposable trees. A tree is called $k$-decomposable in this context if it has a spanning forest whose components are all of size $k$.
DOI : 10.37236/1152
Classification : 05C30, 05A15, 05A19
Mots-clés : enumeration 
Stephan G. Wagner. On an identity for the cycle indices of rooted tree automorphism groups. The electronic journal of combinatorics, Tome 13 (2006). doi: 10.37236/1152
@article{10_37236_1152,
     author = {Stephan G. Wagner},
     title = {On an identity for the cycle indices of rooted tree automorphism groups},
     journal = {The electronic journal of combinatorics},
     year = {2006},
     volume = {13},
     doi = {10.37236/1152},
     zbl = {1113.05050},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1152/}
}
TY  - JOUR
AU  - Stephan G. Wagner
TI  - On an identity for the cycle indices of rooted tree automorphism groups
JO  - The electronic journal of combinatorics
PY  - 2006
VL  - 13
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1152/
DO  - 10.37236/1152
ID  - 10_37236_1152
ER  - 
%0 Journal Article
%A Stephan G. Wagner
%T On an identity for the cycle indices of rooted tree automorphism groups
%J The electronic journal of combinatorics
%D 2006
%V 13
%U http://geodesic.mathdoc.fr/articles/10.37236/1152/
%R 10.37236/1152
%F 10_37236_1152

Cité par Sources :