On Mixed Cages
Abstract
Mixed graphs have both directed and undirected edges. A mixed cage is a regular mixed graph of given girth with minimum possible order. In this paper mixed cages are studied. Upper bounds are obtained by general construction methods and computer searches.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2022
- DOI:
- arXiv:
- arXiv:2207.05904
- Bibcode:
- 2022arXiv220705904E
- Keywords:
-
- Mathematics - Combinatorics;
- 05C35;
- 05C38;
- 05C20;
- G.2.2
- E-Print:
- Discrete Mathematics &