Thin weakly distance-regular digraphs

被引:16
作者
Suzuki, H
机构
[1] Int Christian Univ, Dept Math, Div Nat Sci, Mitaka, Tokyo 1818585, Japan
[2] Ohio State Univ, Columbus, OH 43210 USA
基金
日本学术振兴会;
关键词
weakly distance-regular digraph; association scheme; Cayley digraph; distance transitive;
D O I
10.1016/j.jctb.2004.04.004
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 I of an expression x = s(1) ... s(l) with each s(i) is an element of 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 is an element of 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. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:69 / 83
页数:15
相关论文
共 5 条
[1]  
Bannai E, 1984, Algebraic Combinatorics I: Association Schemes
[2]   DISTANCE-TRANSITIVE AND DISTANCE-REGULAR DIGRAPHS [J].
DAMERELL, RM .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 31 (01) :46-53
[3]   THE GIRTH OF A DIRECTED DISTANCE-REGULAR GRAPH [J].
LEONARD, DA ;
NOMURA, K .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 58 (01) :34-39
[4]   Weakly distance-regular digraphs [J].
Wang, KS ;
Suzuki, H .
DISCRETE MATHEMATICS, 2003, 264 (1-3) :225-236
[5]  
Zieschang P. H., 1996, LECT NOTES MATH, V1628