Loading...
Loading...

Go to the content (press return)

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 Open in new window
Project funding
MTM2011-28800-C02-01
Repository
http://hdl.handle.net/2117/103505 Open in new window
URL
http://www.sciencedirect.com/science/article/pii/S1571065316301421 Open in new window
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

Participants

Attachments