Title
Nonexistence of Almost Moore Digraphs of Diameter Four.
Abstract
Regular digraphs of degree d > 1, diameter k > 1 and order N(d,k) = d+...+d(k) will be called almost Moore (d, k)-digraphs. So far, the problem of their existence has only been solved when d = 2,3 or k = 2,3. In this paper we prove that almost Moore digraphs of diameter 4 do not exist for any degree d.
Year
Venue
Keywords
2013
ELECTRONIC JOURNAL OF COMBINATORICS
Almost Moore digraph,characteristic polynomial,cyclotomic polynomial
Field
DocType
Volume
Characteristic polynomial,Discrete mathematics,Combinatorics,Cyclotomic polynomial,Mathematics
Journal
20.0
Issue
ISSN
Citations 
1.0
1077-8926
7
PageRank 
References 
Authors
0.59
6
5
Name
Order
Citations
PageRank
J. Conde1172.77
Joan Gimbert2466.62
Josep González3174.49
Josep M. Miret48114.88
Ramiro Moreno5111.42