On networks with order close to the Moore bound

J Tuite, G Erskine - Graphs and Combinatorics, 2022 - Springer
The degree/diameter problem for mixed graphs asks for the largest possible order of a
mixed graph with given diameter and degree parameters. Similarly the degree/geodecity …

[PDF][PDF] On mixed almost Moore graphs of diameter two

I López Lorenzo, JM Miret - 2016 - repositori.udl.cat
Mixed almost Moore graphs appear in the context of the Degree/Diameter problem as a
class of extremal mixed graphs, in the sense that their order is one less than the Moore …

Mixed cages

G Araujo-Pardo, C Hernández-Cruz… - Graphs and …, 2019 - Springer
We introduce the notion of az, r; g-mixed cage. A z, r; g-mixed cage is a mixed graph G, z-
regular by arcs, r-regular by edges, with girth g and minimum order. In this paper we prove …

[HTML][HTML] Sequence mixed graphs

C Dalfó, MA Fiol, N López - Discrete Applied Mathematics, 2017 - Elsevier
A mixed graph can be seen as a type of digraph containing some edges (or two opposite
arcs). Here we introduce the concept of sequence mixed graphs, which is a generalization of …

Mixed Moore Cayley graphs

G Erskine - Journal of Interconnection Networks, 2017 - World Scientific
The degree-diameter problem seeks to find the largest possible number of vertices in a
graph having given diameter and given maximum degree. There has been much recent …

[HTML][HTML] A family of mixed graphs with large order and diameter 2

G Araujo-Pardo, C Balbuena, M Miller… - Discrete Applied …, 2017 - Elsevier
A mixed regular graph is a connected simple graph in which each vertex has both a fixed
outdegree (the same indegree) and a fixed undirected degree. A mixed regular graphs is …

Degree/diameter problem for mixed graphs

N López, H Pérez-Rosés - Procedia Computer Science, 2015 - Elsevier
The Degree/diameter problem asks for the largest graphs given diameter and maximum
degree. This problem has been extensively studied both for directed and undirected graphs …

[HTML][HTML] On large regular (1, 1, k)-mixed graphs

C Dalfó, G Erskine, G Exoo, MA Fiol, N López… - Discrete Applied …, 2024 - Elsevier
Abstract An (r, z, k)-mixed graph G has every vertex with undirected degree r, directed in-and
out-degree z, and diameter k. In this paper, we study the case r= z= 1, proposing some new …

On the existence of small strictly Neumaier graphs

A Abiad, M De Boeck, S Zeijlemaker - Graphs and Combinatorics, 2024 - Springer
A Neumaier graph is a non-complete edge-regular graph containing a regular clique. In this
work, we prove several results on the existence of small strictly Neumaier graphs. In …

The Unique Mixed Almost Moore Graph with Parameters k = 2, r = 2 and z = 1

D Buset, N López, JM Miret - Journal of Interconnection Networks, 2017 - World Scientific
A natural upper bound for the maximum number of vertices in a mixed graph with maximum
undirected degree r, maximum directed out-degree z and diameter k is given by the mixed …