Sur le nombre de graphes connexes fixés par l'action d'une permutation donnée
Séminaire lotharingien de combinatoire, Tome 27 (1991)
Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website
For any integer n ≥ 0, let [n] = {l,2,...,n} if n > 0 and [0] = ∅. Let β be any permutation of [n]. In this paper, we compute explicitely (obtaining a closed formula) the number of connected (simple) graphs on [nj fixed by β.
@article{SLC_1991_27_a5,
author = {Ivan Constantineau},
title = {Sur le nombre de graphes connexes fix\'es par l'action d'une permutation donn\'ee},
journal = {S\'eminaire lotharingien de combinatoire},
publisher = {mathdoc},
volume = {27},
year = {1991},
url = {http://geodesic.mathdoc.fr/item/SLC_1991_27_a5/}
}
Ivan Constantineau. Sur le nombre de graphes connexes fixés par l'action d'une permutation donnée. Séminaire lotharingien de combinatoire, Tome 27 (1991). http://geodesic.mathdoc.fr/item/SLC_1991_27_a5/