On diregular digraphs with degree two and excess two
Combinatorics
2017-10-03 v2
Abstract
An important topic in the design of efficient networks is the construction of -digraphs, i.e. -geodetic digraphs with minimum out-degree and order , where represents the Moore bound for degree and diameter and is the (small) excess of the digraph. Previous work has shown that there are no -digraphs for . In a separate paper, the present author has shown that any -digraph must be diregular for . In the present work, this analysis is completed by proving the nonexistence of diregular -digraphs for and classifying diregular -digraphs up to isomorphism.
Keywords
Cite
@article{arxiv.1705.00075,
title = {On diregular digraphs with degree two and excess two},
author = {James Tuite},
journal= {arXiv preprint arXiv:1705.00075},
year = {2017}
}
Comments
Updated to reflect referees' comments