New Moore-like bounds and some optimal families of abelian Cayley mixed graphs
Visualitza/Obre
Cita com:
hdl:2117/330469
Tipus de documentArticle
Data publicació2020-06
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
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 by using a generalization to Z n 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.
Descripció
The final publication is available at Springer via http://dx.doi.org/10.1007/s00026-020-00496-2
CitacióDalfo, C.; Fiol, M.; López, N. New Moore-like bounds and some optimal families of abelian Cayley mixed graphs. "Annals of combinatorics", Juny 2020, vol. 24, p. 405-424.
ISSN0218-0006
Versió de l'editorhttps://link.springer.com/article/10.1007/s00026-020-00496-2
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
mixedabeliancayley-31juliol2019-rev-19maig2020.pdf | Article principal | 399,1Kb | Visualitza/Obre |