A Note on Mixed Cages of Girth 5
Combinatorics
2025-03-24 v1
Abstract
A mixed regular graph is a graph where every vertex has incoming arcs, outgoing arcs, and edges; furthermore, if it has girth , we say that the graph is a \emph{-mixed graph}. A \emph{-mixed cage} is a -mixed graph with the smallest possible order. In this note, we give a family of -mixed graphs for power of prime and with and . This provides better upper bounds on the order of mixed cages until this moment.
Keywords
Cite
@article{arxiv.2503.17152,
title = {A Note on Mixed Cages of Girth 5},
author = {Gabriela Araujo-Pardo and Lydia Mirabel Mendoza-Cadena},
journal= {arXiv preprint arXiv:2503.17152},
year = {2025}
}