On bipartite distance-regular Cayley graphs with small diameter (Q2138568)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On bipartite distance-regular Cayley graphs with small diameter |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On bipartite distance-regular Cayley graphs with small diameter |
scientific article |
Statements
On bipartite distance-regular Cayley graphs with small diameter (English)
0 references
12 May 2022
0 references
Summary: 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 \(\mathbb{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 \textit{Š. Miklavič} and \textit{P. Potočnik} [J. Comb. Theory, Ser. B 97, No. 1, 14--33 (2007; Zbl 1107.05102)] 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.
0 references
dihedrant
0 references
difference set
0 references
symmetric design
0 references
0 references
0 references
0.96374077
0 references
0.9314436
0 references
0.9224917
0 references
0.9126413
0 references
0 references
0 references
0.90976304
0 references
0.90699726
0 references
0 references