Séminaire lotharingien de combinatoire, Tome 27 (1991)
Citer cet article
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/
@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/}
}
TY - JOUR
AU - Ivan Constantineau
TI - Sur le nombre de graphes connexes fixés par l'action d'une permutation donnée
JO - Séminaire lotharingien de combinatoire
PY - 1991
VL - 27
UR - http://geodesic.mathdoc.fr/item/SLC_1991_27_a5/
ID - SLC_1991_27_a5
ER -
%0 Journal Article
%A Ivan Constantineau
%T Sur le nombre de graphes connexes fixés par l'action d'une permutation donnée
%J Séminaire lotharingien de combinatoire
%D 1991
%V 27
%U http://geodesic.mathdoc.fr/item/SLC_1991_27_a5/
%F SLC_1991_27_a5
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 β.