A geometric approach to dense Cayley digraphs of finite Abelian groups

View/Open
Cita com:
hdl:2117/101763
Document typeArticle
Defense date2016
Rights accessOpen Access
Abstract
We give a method for constructing infinite families of dense (or eventually likely dense) Cayley digraphs of finite Abelian groups. The diameter of the digraphs is obtained by means of the related minimum distance diagrams. A dilating technique for these diagrams, which can be used for any degree of the digraph, is applied to generate the digraphs of the family. Moreover, two infinite families of digraphs with distinguished metric properties will be given using these methods. The first family contains digraphs with asymptotically large ratio between the order and the diameter as the degree increases (moreover it is the first known asymptotically dense family). The second family, for fixed degree d = 3, contains digraphs with the current best known density.
CitationAguilo, F., Fiol, M., Perez, S. A geometric approach to dense Cayley digraphs of finite Abelian groups. "Electronic notes in discrete mathematics", 2016, vol. 54, p. 277-282.
ISSN1571-0653
Files | Description | Size | Format | View |
---|---|---|---|---|
AFP-extabs-jmda2016.pdf | 488,9Kb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain