2026-04-14T07:41:56Zhttps://recercat.cat/oai/request

oai:recercat.cat:10459.1/692002024-12-05T22:43:43Zcom_2072_3622col_2072_479130

New Moore-Like Bounds and Some Optimal Families of Abelian Cayley Mixed Graphs Dalfó, Cristina Fiol Mora, Miguel Ángel López Lorenzo, Ignacio Mixed graph Moore bound Abelian group Congruences in Zn Mixed graphs can be seen as digraphs that have both arcs and edges (or digons, that is, two opposite arcs). In this paper, we consider the case where such graphs are Cayley graphs of abelian groups. Such groups can be constructed using a generalization to Zn of the concept of congruence in Z. Here we use this approach to present some families of mixed graphs, which, for every fixed value of the degree, have an asymptotically large number of vertices as the diameter increases. In some cases, the results obtained are shown to be optimal. The research of C. Dalfó has also received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Grant agreement no. 734922. 2020-07-02T09:19:36Z 2021-06-07T22:26:28Z 2020-06-06 2020-07-02T09:19:36Z info:eu-repo/semantics/article info:eu-repo/semantics/acceptedVersion https://doi.org/10.1007/s00026-020-00496-2 0218-0006 http://hdl.handle.net/10459.1/69200 http://hdl.handle.net/10459.1/69200 eng Versió postprint del document publicat a: https://doi.org/10.1007/s00026-020-00496-2 Annals Of Combinatorics, 2020, vol. 24, num. 2, p. 405-424 info:eu-repo/grantAgreement/EC/H2020/734922/EU/CONNECT (c) Springer Nature Switzerland AG, 2020 info:eu-repo/semantics/openAccess application/pdf