English

Abelian Cayley digraphs with asymptotically large order for any given degree

Combinatorics 2015-02-11 v1

Abstract

Abelian Cayley digraphs can be constructed by using a generalization to ZnZ^n of the concept of congruence in ZZ. Here we use this approach to present a family of such digraphs, which, for every fixed value of the degree, have asymptotically large number of vertices as the diameter increases. Up to now, the best known asymptotically dense results were all non-constructive.

Keywords

Cite

@article{arxiv.1502.02744,
  title  = {Abelian Cayley digraphs with asymptotically large order for any given degree},
  author = {F. Aguiló and M. A. Fiol and S. Pérez},
  journal= {arXiv preprint arXiv:1502.02744},
  year   = {2015}
}
R2 v1 2026-06-22T08:26:07.620Z