A Note on Mixed Cages of Girth 5

Abstract

A mixed regular graph is a graph where every vertex has $z$ incoming arcs, $z$ outgoing arcs, and $r$ edges; furthermore, if it has girth $g$, we say that the graph is a \emph{$[z,r;g]$-mixed graph}. A \emph{$[z,r;g]$-mixed cage} is a $[z,r;g]$-mixed graph with the smallest possible order. In this note, we give a family of $[z,q;5]$-mixed graphs for $q\ge 7$ power of prime and $q-1\le 4z+R$ with $z\ge 1$ and $R\in \{1,\dots ,5\}$. This provides better upper bounds on the order of mixed cages until this moment.