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...
Main Authors: | , |
---|---|
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 |