1. On Mixed Cages.
- Author
-
Exoo, Geoffrey
- Subjects
- *
PHYLOGENY , *MULTIVARIATE analysis , *ANALYSIS of variance , *ALGORITHMS , *MATHEMATICS - Abstract
Mixed graphs have both directed and undirected edges. We consider mixed graphs that are regular in both directed and undirected degree and with given girth. Araujo-Pardo, Hern'andez-Cruz, andMontellano-Ballesteros recently established a lower bound for regular mixed graphs with directed degree one that generalizes the Moore bound. In this paper we show that, in at least one non-trivial case, their bound can be achieved. For a few other specific values of direct degree, undirected degree and girth we are able to identify graphs (mixed cages) of minimum possible order. We also obtain some fairly tight bounds for a few other cases. [ABSTRACT FROM AUTHOR]
- Published
- 2023