On Bipartite Distance-Regular Cayley Graphs with Small Diameter

被引:3
|
作者
van Dam, Edwin R. [1 ]
Jazaeri, Mojtaba [2 ,3 ]
机构
[1] Tilburg Univ, Dept Econometr & OR, Tilburg, Netherlands
[2] Shahid Chamran Univ Ahvaz, Dept Math, Ahvaz, Iran
[3] Inst Res Fundamental Sci IPM, Sch Math, POB 19395-5746, Tehran, Iran
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2022年 / 29卷 / 02期
关键词
RELATIVE DIFFERENCE SETS; CONSTRUCTION; GEOMETRIES;
D O I
10.37236/10757
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study bipartite distance-regular Cayley graphs with diameter three or four. We give sufficient conditions under which a bipartite Cayley graph can be constructed on the semidirect product of a group - the part of this bipartite Cayley graph which contains the identity element - and Z(2). We apply this to the case of bipartite distance-regular Cayley graphs with diameter three, and consider cases where the sufficient conditions are not satisfied for some specific groups such as the dihedral group. We also extend a result by Miklavic and Potocnik that relates difference sets to bipartite distance-regular Cayley graphs with diameter three to the case of diameter four. This new case involves certain partial geometric difference sets and - in the antipodal case - relative difference sets.
引用
收藏
页数:19
相关论文
共 50 条