Go to the content (press return)

# FUTUR. Website for the scientific production of UPC researchers

## A geometric approach to dense Cayley digraphs of finite Abelian groups

Author
Aguilo, F.; Fiol, M.; Perez, S.
Type of activity
Presentation of work at congresses
Name of edition
10th Discrete Mathematics Days
Date of publication
2016
Presentation's date
2016-07-06
Book of congress proceedings
Electronic Notes in DISCRETE MATHEMATICS Vol54 JMDA-2016
First page
277
Last page
282
Publisher
Elsevier
DOI
https://doi.org/10.1016/j.endm.2016.09.048
Project funding
MTM2011-28800-C02-01
Repository
http://hdl.handle.net/2117/103505
URL
http://www.sciencedirect.com/science/article/pii/S1571065316301421
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 {\em minimum distance diagrams}. A {\em 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 fir...
Citation
Aguilo, F., Fiol, M., Perez, S. A geometric approach to dense Cayley digraphs of finite Abelian groups. A: Jornadas de Matemática Discreta y Algorítmica. "Electronic Notes in DISCRETE MATHEMATICS Vol54 JMDA-2016". Barcelona: Elsevier, 2016, p. 277-282.
Keywords
Cayley digraph, density., diameter, dilation, minimum distance diagram
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications