Title of article

Enumeration of Cayley graphs and digraphs Original Research Article

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.، نويسنده ,

Issue Information

روزنامه با شماره پیاپی سال 2002

Pages

13

From page

527

To page

539

Abstract

Brian Alspach, Marni Mishna

Keywords

Enumeration , Cycle index series , Cayley graphs

Journal title

Discrete Mathematics

Serial Year

2002

Journal title

Discrete Mathematics

Record number