The dilating method to obtain dense cayley digraphs on finite abelian groups

Visualitza/Obre
Tipus de documentArticle
Data publicació2021-01-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
A geometric method for obtaining an infinite family of Cayley digraphs of constant density on finite abelian groups is presented. The method works for any given degree d ≥ 2, and it is based on consecutive dilates of a minimum distance diagram associated with a given initial Cayley digraph. The method is used to obtain infinite families of dense or asymptotically dense Cayley digraphs. In particular, for degree d = 3, the first explicit infinite family of maximum known density d = 0.084 is obtained.
CitacióAguilo, F.; Fiol, M.; Perez, S. The dilating method to obtain dense cayley digraphs on finite abelian groups. "AUSTRALASIAN JOURNAL OF COMBINATORICS", 1 Gener 2021, vol. 80, p. 217-232.
ISSN2202-3518
Versió de l'editorhttps://ajc.maths.uq.edu.au/pdf/80/ajc_v80_p217.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
ajc_v80_p217.pdf | 3,778Mb | Visualitza/Obre |