Enumerations of Cayley graphs

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We characterize the equivalence and the weak equivalence of Cayley graphs for a finite group $\C{A}$. Using these characterizations, we find enumeration formulae of the equivalence classes and weak equivalence classes of Cayley graphs. As an application, we find the number of weak equivalence classes of circulant graphs.
10 pages

Keywords

Combinatorics, 05C30

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/116541

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0609462
 http://arxiv.org/abs/math/0609462

Collections

arXiv