arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Mixed Graph Achieving A Moore-like Bound

Published: 2022-06-14 | Updated: 2023-10-31
Comments: 3 pages, 1 figure

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 we construct a mixed cage of order 30 that achieves the mixed graph analogue of the Moore bound for degree 3, out-degree 1, and girth 6.

BibTeX

Loading...