arXiv Analytics

Sign in

arXiv:math/0609462 [math.CO]AbstractReferencesReviewsResources

Enumerations of Cayley graphs

Dongseok Kim, Jin Hwan Kim, Jaeun Lee, Dianjun Wang

Published 2006-09-16Version 1

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.

Comments: 10 pages
Categories: math.CO
Subjects: 05C30
Related articles: Most relevant | Search more
arXiv:1501.00476 [math.CO] (Published 2015-01-02)
Locality of connective constants, II. Cayley graphs
arXiv:1911.05118 [math.CO] (Published 2019-11-12)
On the generic family of Cayley graphs of a finite group
arXiv:2204.09802 [math.CO] (Published 2022-04-20)
On state transfer in Cayley graphs for abelian groups