English

On Mixed Cages

Combinatorics 2024-02-14 v6

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.

Keywords

Cite

@article{arxiv.2207.05904,
  title  = {On Mixed Cages},
  author = {Geoffrey Exoo},
  journal= {arXiv preprint arXiv:2207.05904},
  year   = {2024}
}
R2 v1 2026-06-25T00:52:02.255Z