Sur le nombre de graphes connexes fixés par l'action d'une permutation donnée
Séminaire lotharingien de combinatoire, Tome 27 (1991)
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},
year = {1991},
volume = {27},
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/