It is known that Moore digraphs of degree d and diameter k do not ex ist see or Furthermore for degree it is shown that for k there are no digraphs of order close to i e one less than Moore bound In this paper we shall consider digraphs of diameter k degree and number of vertices one less than Moore bound We give a necessary condition for the existence of such digraphs and using this condition ...

We classify the finite connected-homogeneous digraphs, as well as the infinite locally finite such digraphs with precisely one end. This completes the classification of all the locally finite connected-homogeneous digraphs.

We give a method for constructing infinite families of dense (or eventually likely dense) Cayley digraphs of finite Abelian groups. The diameter of the digraphs is obtained by means of the related minimum distance diagrams. A dilating technique for these diagrams, which can be used for any degree of the digraph, is applied to generate the digraphs of the family. Moreover, two infinite families ...

In [19] Huang gave a characterization of local tournaments. His characterization involves arc-reversals and therefore may not be easily used to solve other structural problems on locally semicomplete digraphs (where one deals with a fixed locally semicomplete digraph). In this paper we derive a classification of locally semicomplete digraphs which is very useful for studying structural properti...

We call a digraph D = (V,E) a maximal m-free digraph if only if D has no cycles of length at most m and adding any ordered pair (u, v) 6∈ E will create a cycle of length at most m. In this note, we investigate this special class of digraphs. We will show that these digraphs share similar properties with tournament digraphs and this ”maximality” condition can be used to solve several extremal pr...

All weakly distance-regular digraphs with girth $2$ and k-k_{1,1}=1 are classified. A Family of Weakly Distance-Regular Digraphs of Girth 2 Kaishun Wang∗ School of Mathematical Sciences Beijing Normal University Beijing 100875, P.R. China Abstract All weakly distance-regular digraphs with girth 2 and k − k1,1 = 1 are classified.All weakly distance-regular digraphs with girth 2 and k − k1,1 = 1 ...

The reinforcement number of a graph G is the minimum cardinality of a set of extra edges whose addition results in a graph with domination number less than the domination number of G. In this paper we consider this parameter for digraphs, investigate the relationship between reinforcement numbers of undirected graphs and digraphs, and obtain further results for regular graphs. We also determine...

From a natural generalization to E* of the concept of congruence, it is possible to define a family of 2-regular digraphs that we call double commutative-step digraphs. They turn out to be Cayley diagrams of Abelian groups generated by two elements, and can be represented by L-shaped tiles which tessellate the plane periodically. A double commutative-step digraph with n vertices is said to be t...

There is increasing interest in the design of dense vertex-symmetric graphs and digraphs as models of interconnection networks for implementing parallelism. In these systems many nodes are connected with relatively few links and short paths between them and each node may execute, without modifications, the same communication software. In this paper we give new families of dense vertex-symmetric...