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 :
بازگشت