Mostra el registre d'ítem simple
The dilating method to obtain dense cayley digraphs on finite abelian groups
dc.contributor.author | Aguiló Gost, Francisco de Asis L. |
dc.contributor.author | Fiol Mora, Miquel Àngel |
dc.contributor.author | Pérez Mansilla, Sonia |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2021-09-16T14:32:16Z |
dc.date.available | 2021-09-16T14:32:16Z |
dc.date.issued | 2021-01-01 |
dc.identifier.citation | 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. |
dc.identifier.issn | 2202-3518 |
dc.identifier.uri | http://hdl.handle.net/2117/351523 |
dc.description.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. |
dc.format.extent | 16 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria |
dc.subject.lcsh | Directed graphs |
dc.subject.lcsh | Geometry |
dc.title | The dilating method to obtain dense cayley digraphs on finite abelian groups |
dc.type | Article |
dc.subject.lemac | Grafs dirigits |
dc.subject.lemac | Cayley, Grafs de |
dc.subject.lemac | Geometria |
dc.contributor.group | Universitat Politècnica de Catalunya. CRAAX - Centre de Recerca d'Arquitectures Avançades de Xarxes |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://ajc.maths.uq.edu.au/pdf/80/ajc_v80_p217.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 32023814 |
dc.description.version | Postprint (published version) |
local.citation.author | Aguilo, F.; Fiol, M.; Perez, S. |
local.citation.publicationName | AUSTRALASIAN JOURNAL OF COMBINATORICS |
local.citation.volume | 80 |
local.citation.startingPage | 217 |
local.citation.endingPage | 232 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [41]
-
Articles de revista [3.259]
-
Articles de revista [290]