Título:
|
A geometric approach to dense Cayley digraphs of finite Abelian groups
|
Autor/a:
|
Aguiló Gost, Francisco de Asis L.; Fiol Mora, Miquel Àngel; Pérez Mansilla, Sonia
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Matemàtiques; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
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 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. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra -Geometry, Algebraic -Cayley digraph -minimum distance diagram -dilation -diameter -density. -Geometria algèbrica -Classificació AMS::14 Algebraic geometry::14L Algebraic groups |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión presentada Objeto de conferencia |
Editor:
|
Elsevier
|
Compartir:
|
|