A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
In this paper, we propose an exact formula for the number of all vertex orders in an almost Moore digraph G containing selfrepeats, based on the vertex orders of the out-neighbours of any selfrepeat vertex ... An almost Moore digraph G of degree d > 1, diameter k > 1 is a diregular digraph with the number of vertices one less than the Moore bound. ... However, since the order of a (d, k)-digraph G is one less than the Moore bound then for every vertex u ∈ V (G) there exists exactly one vertex v ∈ V (G) such that there are two walks of length k from ...doi:10.1016/j.disc.2007.03.035 fatcat:rknuxklnhbecrpn2dutilcsgei
An almost Moore (d; 2)-digraph is a regular directed graph of degree d ¿ 1, diameter k = 2 and order n one less than the (unattainable) Moore bound. ... This allows us to complete the classiÿcation of the almost Moore (d; 2)-digraphs up to isomorphisms. ... Poonen for sending me their proof of Theorem 1. Thanks are also due to A. Rio for her useful information. Likewise, I am very grateful to M.A. ...doi:10.1016/s0012-365x(00)00316-2 fatcat:kd2h7znaendtvcspkg3f2ul3iy
Almost Moore digraphs appear in the context of the degree/diameter problem as a class of extremal directed graphs, in the sense that their order is one less than the unattainable Moore bound $M(d,k)=1+ ... The enumeration of almost Moore digraphs of degree $d$ and diameter $k=3$ turns out to be equivalent to the search of binary matrices $A$ fulfilling that $AJ=dJ$ and $I+A+A^2+A^3=J+P$, where $J$ denotes ... From now on, regular digraphs of degree d > 1, diameter k > 1 and order n = d + · · · + d k will be called almost Moore (d, k)-digraphs (or (d, k)-digraphs for short). ...doi:10.37236/811 fatcat:qv47qb25z5h7voub6a7zghxlxy
Mixed almost Moore graphs appear in the context of the Degree/Diameter problem as a class of extremal mixed graphs, in the sense that their order is one less than the Moore bound for mixed graphs. ... In this paper we give some necessary conditions for the existence of mixed almost Moore graphs of diameter two derived from the factorization in Q[x] of their characteristic polynomial. ... In the other way around, for the case of directed graphs, Gimbert  enumerated all almost Moore digraphs of diameter two. ...fatcat:y6p6zmylkfayzjvuhnygvchlyu