Author/Authors :
This paper deals with the enumeration of various families of Cayley graphs and digraphs. Both the directed and undirected cases of the following three families are studied: Cayley graphs on cyclic groups، نويسنده , , known as circulant graphs، نويسنده , , of square-free order، نويسنده , , circulant graphs of arbitrary order n whose connection sets are subsets of the group of units of Zn، نويسنده , , and Cayley graphs on elementary abelian groups.
Resumé
Cet article traite du dénombrement de quelques familles de graphes de Cayley، نويسنده , , simples ou orientés. On considère les deux cas، نويسنده , , simple et orientés، نويسنده , , des trois familles suivantes: la famille des graphes de Cayley sur les groupes cyclique، نويسنده , , appelés graphes circulants، نويسنده , , dont lʹordre est un entier sans carré، نويسنده , , la famille des graphes circulants dʹordre n quelconque dont lʹensemble des connecteurs est un sous-ensemble du groupe des unités de Zn، نويسنده , , ainsi que la famille des graphes de Cayley sur les groupes abéliens élémentaires.، نويسنده ,