arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Mixed Cages

Published: 2022-07-13 | Updated: 2023-09-21
Journal: Discrete Mathematics & Theoretical Computer Science, vol. 25:2, Graph Theory (November 30, 2023) dmtcs:11057

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.

BibTeX

Loading...