Title of article
Commutative weakly distance-regular digraphs of girth 2
Author/Authors
Wang، نويسنده , , Kaishun، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
13
From page
363
To page
375
Abstract
We introduce some constructions of weakly distance-regular digraphs of girth 2, and prove that a certain quotient digraph of a commutative weakly distance-transitive digraph of girth 2 is a distance-transitive graph. As an application of the result, we obtain some examples of weakly distance-regular digraphs which are not weakly distance-transitive. Moreover, a class of commutative weakly distance-regular (respectively weakly distance-transitive) digraphs of girth 2 is characterized. Finally, all commutative weakly distance-regular digraphs of valency 3 and girth 2 are classified.
Keywords
Weakly distance-regular digraph , Distance-regular graph , Cayley digraph
Journal title
European Journal of Combinatorics
Serial Year
2004
Journal title
European Journal of Combinatorics
Record number
1547521
Link To Document