pith. sign in

arxiv: 1705.00075 · v2 · pith:3JFBQPWDnew · submitted 2017-04-28 · 🧮 math.CO

On diregular digraphs with degree two and excess two

classification 🧮 math.CO
keywords digraphsdiregularepsilondegreedigraphexcessworkanalysis
0
0 comments X
read the original abstract

An important topic in the design of efficient networks is the construction of $(d,k,+\epsilon )$-digraphs, i.e. $k$-geodetic digraphs with minimum out-degree $\geq d$ and order $M(d,k)+ \epsilon $, where $M(d,k)$ represents the Moore bound for degree $d$ and diameter $k$ and $\epsilon > 0$ is the (small) excess of the digraph. Previous work has shown that there are no $(2,k,+1)$-digraphs for $k \geq 2$. In a separate paper, the present author has shown that any $(2,k,+2)$-digraph must be diregular for $k \geq 2$. In the present work, this analysis is completed by proving the nonexistence of diregular $(2,k,+2)$-digraphs for $k \geq 3$ and classifying diregular $(2,2,+2)$-digraphs up to isomorphism.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.