Title of article :
Thin weakly distance-regular digraphs
Author/Authors :
Suzuki، نويسنده , , Hiroshi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
15
From page :
69
To page :
83
Abstract :
Weakly distance-regular digraphs are digraphs with structures of association schemes. In this paper, we define a class of thin weakly distance-regular digraphs, and give its classification. For a finite group G and a generating subset S, let |x|S denote the minimum length l of an expression x=s1⋯sl with each si∈S. The classification of thin weakly distance-regular digraphs amounts to the determination of all finite groups G possessing a distinguished generating subset S that satisfies the following property:For x,y∈G, (|x|S,|x−1|S)=(|y|S,|y−1|S) implies x=y.As an application we also classify weakly distance-regular digraphs of out-degree two.
Keywords :
Cayley digraph , Distance transitive , Weakly distance-regular digraph , Association scheme
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2004
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527471
Link To Document :
بازگشت