Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6871451 | Discrete Applied Mathematics | 2018 | 8 Pages |
Abstract
An important topic in the design of efficient networks is the construction of (d,k,+ϵ)-digraphs, i.e. k-geodetic digraphs with minimum out-degree â¥d and order M(d,k)+ϵ, where M(d,k) represents the Moore bound for degree d and diameter k and ϵ>0 is the (small) excess of the digraph. Previous work has shown that there are no (2,k,+1)-digraphs for kâ¥2. In a separate paper, the present author has shown that any (2,k,+2)-digraph must be diregular for kâ¥2. In the present work, this analysis is completed by proving the nonexistence of diregular (2,k,+2)-digraphs for kâ¥3 and classifying diregular (2,2,+2)-digraphs up to isomorphism.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
James Tuite,