The Uniqueness of Almost Moore Digraphs with Degree 4 And Diameter 2

Abstract. It is well known that Moore digraphs of degree d > 1 and diameter k > 1 do not exist. For degrees 2 and 3, it has been shown that for diameter k ≥ 3 there are no almost Moore digraphs, i.e. the diregular digraphs of order one less than the Moore bound. Digraphs with order close to...

Full description

Bibliographic Details
Main Authors: Rinovia Simanjuntak, Edy Tri Baskoro
Format: Article
Language:English
Published: ITB Journal Publisher 2019-01-01
Series:Journal of Mathematical and Fundamental Sciences
Subjects:
Online Access:https://journals.itb.ac.id/index.php/jmfs/article/view/9277