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.
机构:
Univ Primorska, Andrej Marusic Inst, Koper 6000, SloveniaUniv Primorska, Andrej Marusic Inst, Koper 6000, Slovenia
Miklavic, Stefko
Sparl, Primoz
论文数: 0引用数: 0
h-index: 0
机构:
Univ Ljubljana, Fac Educ, Ljubljana 1000, Slovenia
Inst Math Phys & Mech, Ljubljana 1000, SloveniaUniv Primorska, Andrej Marusic Inst, Koper 6000, Slovenia