Show simple item record

dc.contributor.authorDalfó, Cristina
dc.contributor.authorFiol, Miguel Angel
dc.contributor.authorLópez Lorenzo, Ignacio
dc.contributor.authorRyan, Joe
dc.date.accessioned2020-07-01T08:27:13Z
dc.date.issued2020
dc.identifier.issn0012-365X
dc.identifier.urihttp://hdl.handle.net/10459.1/69173
dc.description.abstractWe consider the case in which mixed graphs (with both directed and undirected edges) are Cayley graphs of Abelian groups. In this case, some Moore bounds were derived for the maximum number of vertices that such graphs can attain. We first show these bounds can be improved if we know more details about the order of some elements of the generating set. Based on these improvements, we present some new families of mixed graphs. For every fixed value of the degree, these families have an asymptotically large number of vertices as the diameter increases. In some cases, the results obtained are shown to be optimal.
dc.description.sponsorshipThe first two authors have been partially supported by the project 2017SGR1087 of the Agency for the Management of University and Research Grants (AGAUR) of the Catalan Government, and by MICINN from the Spanish Government under project PGC2018- 095471-B-I00. The first and the third authors have been supported in part by grant MTM2017-86767-R of the Spanish Government.
dc.format.mimetypeapplication/pdf
dc.language.isoeng
dc.publisherElsevier
dc.relationMINECO/PN2017-2020/PGC2018-095471-B-I00
dc.relation.isformatofVersió postprint del document publicat a https://doi.org/10.1016/j.disc.2020.112034
dc.relation.ispartofDiscrete Mathematics, 2020, vol. 343, núm. 10, p. 112034
dc.rightscc-by-nc-nd (c) Elsevier, 2020
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/es
dc.subjectMixed graph
dc.subjectDegree/diameter problem
dc.subjectMoore bound
dc.titleAn improved Moore bound and some new optimal families of mixed Abelian Cayley graphs
dc.typeinfo:eu-repo/semantics/article
dc.date.updated2020-07-01T08:27:13Z
dc.identifier.idgrec030251
dc.type.versioninfo:eu-repo/semantics/acceptedVersion
dc.rights.accessRightsinfo:eu-repo/semantics/embargoedAccess
dc.identifier.doihttps://doi.org/10.1016/j.disc.2020.112034
dc.date.embargoEndDate2022-12-31


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

cc-by-nc-nd (c) Elsevier, 2020
Except where otherwise noted, this item's license is described as cc-by-nc-nd (c) Elsevier, 2020