Relative difference sets fixed by inversion and Cayley graphs

被引:6
作者
Chen, YQ [1 ]
Li, CH
机构
[1] Wright State Univ, Dept Math & Stat, Dayton, OH 45435 USA
[2] Univ Western Australia, Sch Math & Stat, Crawley, WA 6009, Australia
[3] Ohio State Univ, Dept Math, Columbus, OH 43210 USA
关键词
relative difference set; Cayley graph; distance regular graph;
D O I
10.1016/j.jcta.2004.09.007
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Using graph theoretical technique, we present a construction of a (30, 2, 29, 14)-relative difference set fixed by inversion in the smallest finite simple group-the alternating group A(5). To our knowledge this is the first example known of relative difference sets in the finite simple groups with a non-trivial forbidden subgroup. A connection is then established between some relative difference sets fixed by inversion and certain antipodal distance-regular Cayley graphs. With the connection, several families of antipodal distance-regular Cayley graphs which are coverings of complete graphs are presented. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:165 / 173
页数:9
相关论文
共 24 条
[1]  
[Anonymous], 1999, DESIGN THEORY
[2]   DIVISIBLE DIFFERENCE SETS WITH MULTIPLIER -1 [J].
ARASU, KT ;
JUNGNICKEL, D ;
POTT, A .
JOURNAL OF ALGEBRA, 1990, 133 (01) :35-62
[3]  
Bose R. C., 1942, J IND MATH SOC, V6, P1
[4]  
Brouwer A.E., 1989, DISTANCE REGULAR GRA
[5]   RELATIONS AMONG GENERALIZED HADAMARD MATRICES, RELATIVE DIFFERENCE SETS, AND MAXIMAL LENGTH LINEAR RECURRING SEQUENCES [J].
BUTSON, AT .
CANADIAN JOURNAL OF MATHEMATICS, 1963, 15 (01) :42-&
[6]  
Chen Y. Q., 1997, Finite Fields Appl., V3, P234
[7]  
CHEN YQ, IN PRESS J COMBIN A
[8]  
CHEN YQ, IN PRESS DISCRETE MA
[9]   A unifying construction for difference sets [J].
Davis, JA ;
Jedwab, J .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 80 (01) :13-78
[10]   RELATIVE DIFFERENCE SETS [J].
ELLIOTT, JEH ;
BUTSON, AT .
ILLINOIS JOURNAL OF MATHEMATICS, 1966, 10 (03) :517-&