Abelian Cayley digraphs with asymptotically large order for any given degree (Q281620): Difference between revisions
From MaRDI portal
Latest revision as of 22:24, 11 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Abelian Cayley digraphs with asymptotically large order for any given degree |
scientific article |
Statements
Abelian Cayley digraphs with asymptotically large order for any given degree (English)
0 references
11 May 2016
0 references
Summary: 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.
0 references
Cayley digraph
0 references
abelian group
0 references
degree/diameter problem
0 references
congruences in \(\mathbb Z^n\)
0 references
Smith normal form
0 references
0 references