English

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 (d,k,+ϵ)(d,k,+\epsilon )-digraphs, i.e. kk-geodetic digraphs with minimum out-degree d\geq d and order M(d,k)+ϵM(d,k)+ \epsilon , where M(d,k)M(d,k) represents the Moore bound for degree dd and diameter kk and ϵ>0\epsilon > 0 is the (small) excess of the digraph. Previous work has shown that there are no (2,k,+1)(2,k,+1)-digraphs for k2k \geq 2. In a separate paper, the present author has shown that any (2,k,+2)(2,k,+2)-digraph must be diregular for k2k \geq 2. In the present work, this analysis is completed by proving the nonexistence of diregular (2,k,+2)(2,k,+2)-digraphs for k3k \geq 3 and classifying diregular (2,2,+2)(2,2,+2)-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

R2 v1 2026-06-22T19:31:32.129Z