New Moore-Like Bounds and Some Optimal Families of Abelian Cayley Mixed Graphs

View/ Open
Issue date
2020-06-06Suggested citation
Dalfó, Cristina;
Fiol, Miguel Angel;
López Lorenzo, Ignacio;
.
(2020)
.
New Moore-Like Bounds and Some Optimal Families of Abelian Cayley Mixed Graphs.
Annals Of Combinatorics, 2020, vol. 24, num. 2, p. 405-424.
https://doi.org/10.1007/s00026-020-00496-2.
Metadata
Show full item recordAbstract
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.
Is part of
Annals Of Combinatorics, 2020, vol. 24, num. 2, p. 405-424European research projects
Collections
Related items
Showing items related by title, author, creator and subject.
-
An improved Moore bound and some new optimal families of mixed Abelian Cayley graphs
Dalfó, Cristina; Fiol, Miguel Angel; López Lorenzo, Ignacio; Ryan, Joe (Elsevier, 2020)We 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 ... -
An improved upper bound for the order of mixed graphs
Dalfó, Cristina; Fiol, Miguel Angel; López Lorenzo, Ignacio (Elsevier B.V., 2018)A mixed graph G can contain both (undirected) edges and arcs (directed edges). Here we derive an improved Moore-like bound for the maximum number of vertices of a mixed graph with diameter at least three. Moreover, a ... -
A Moore-like bound for mixed abelian Cayley graphs
López Lorenzo, Ignacio; Pérez Rosés, Hebert; Pujolàs Boix, Jordi (Elsevier B.V., 2016-09-26)We give an upper bound for the number of vertices in mixed abelian Cayley graphs with given degree and diameter.