Mostra el registre d'ítem simple
A geometric approach to dense Cayley digraphs of 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 | 2017-03-01T09:28:31Z |
dc.date.available | 2018-10-02T00:30:36Z |
dc.date.issued | 2016 |
dc.identifier.citation | Aguilo, 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. |
dc.identifier.issn | 1571-0653 |
dc.identifier.uri | http://hdl.handle.net/2117/101763 |
dc.description.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. |
dc.format.extent | 6 p. |
dc.language.iso | eng |
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::Geometria diferencial |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria algebraica |
dc.subject.lcsh | Geometry |
dc.subject.lcsh | Topology |
dc.subject.other | Cayley digraph |
dc.subject.other | minimum distance diagram |
dc.subject.other | dilation |
dc.subject.other | diameter |
dc.subject.other | density |
dc.title | A geometric approach to dense Cayley digraphs of finite Abelian groups |
dc.type | Article |
dc.subject.lemac | Geometria |
dc.subject.lemac | Geometria |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.identifier.doi | 10.1016/j.endm.2016.09.048 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::51 Geometry::51P05 Geometry and physics |
dc.subject.ams | Classificació AMS::54 General topology::54H Connections with other structures, applications |
dc.relation.publisherversion | https://www.journals.elsevier.com/electronic-notes-in-discrete-mathematics/ |
dc.rights.access | Open Access |
local.identifier.drac | 19737398 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Aguilo, F.; Fiol, M.; Perez, S. |
local.citation.publicationName | Electronic notes in discrete mathematics |
local.citation.volume | 54 |
local.citation.startingPage | 277 |
local.citation.endingPage | 282 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [3.267]
-
Articles de revista [290]