Abstract. We use an exhaustive generation with isomorph-rejection to classify three types of structured digraphs. The first type is the class of regular digraphs where each vertex has the same number of out-neighbors and in-neighbors. The second type is the class of normally regular digraphs introduced by Jørgensen. In these digraphs, the number of common out-neighbors (or in-neighbors) of vertices and depends only on whether they are adjacent. We observe some remarks on the order of the automorphism group on some of those digraphs. Also, we make some improvements in the table of results of Jørgensen's search. The thrid type is the class of strongly regular digraphs introduced by Duval. In those digraphs, the number of directed paths of length from vertex to vertex depends only on whether dominates . Our results on those digraphs were on full agreement with those of Duval and Jørgensen.

Received: February 2, 2012

AMS Subject Classification: 05C20, 05C30

Key Words and Phrases: digraph, regular digraph, normally regular digraph, strongly regular digraph, doubly regular tournament

Download paper from here.