Geodesic
Abelian Cayley digraphs with asymptotically large order for any given degree
Francesc Aguiló1 ; Miquel Àngel Fiol1 ; Sonia Pérez1
1Universitat Politècnica de Catalunya
The electronic journal of combinatorics, Tome 23 (2016) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

Abelian Cayley digraphs can be constructed by using a generalization to $\mathbb{Z}^n$ of the concept of congruence in $\mathbb{Z}$. 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 large dense results were all non-constructive.
DOI : 10.37236/5063
Classification : 05C25, 05C20, 05C07
Mots-clés : Cayley digraph, abelian group, degree/diameter problem, congruences in \(\mathbb Z^n\), Smith normal form

Francesc Aguiló  1   ; Miquel Àngel Fiol  1   ; Sonia Pérez  1

1 Universitat Politècnica de Catalunya 
@article{10_37236_5063,
     author = {Francesc Aguil\'o and Miquel \`Angel Fiol and Sonia P\'erez},
     title = {Abelian {Cayley} digraphs with asymptotically large order for any given degree},
     journal = {The electronic journal of combinatorics},
     year = {2016},
     volume = {23},
     number = {2},
     doi = {10.37236/5063},
     zbl = {1335.05080},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5063/}
}
TY  - JOUR
AU  - Francesc Aguiló
AU  - Miquel Àngel Fiol
AU  - Sonia Pérez
TI  - Abelian Cayley digraphs with asymptotically large order for any given degree
JO  - The electronic journal of combinatorics
PY  - 2016
VL  - 23
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5063/
DO  - 10.37236/5063
ID  - 10_37236_5063
ER  - 
%0 Journal Article
%A Francesc Aguiló
%A Miquel Àngel Fiol
%A Sonia Pérez
%T Abelian Cayley digraphs with asymptotically large order for any given degree
%J The electronic journal of combinatorics
%D 2016
%V 23
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/5063/
%R 10.37236/5063
%F 10_37236_5063
Francesc Aguiló; Miquel Àngel Fiol; Sonia Pérez. Abelian Cayley digraphs with asymptotically large order for any given degree. The electronic journal of combinatorics, Tome 23 (2016) no. 2. doi: 10.37236/5063

Cité par Sources :