On Mixed Cages

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.

Bibliographic Details
Main Author: Geoffrey Exoo
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2023-11-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/11057/pdf