English

The classification of two-distance transitive dihedrants

Combinatorics 2024-03-05 v1

Abstract

A vertex transitive graph Γ\Gamma is said to be 22-distance transitive if for each vertex uu, the group of automorphisms of Γ\Gamma fixing the vertex uu acts transitively on the set of vertices at distance 11 and 22 from uu, while Γ\Gamma is said to be 22-arc transitive if its automorphism group is transitive on the set of 22-arcs. Then 22-arc transitive graphs are 22-distance transitive. The classification of 22-arc transitive Cayley graphs on dihedral groups was given by Du, Malni\v{c} and Maru\v{s}i\v{c} in [Classification of 2-arc-transitive dihedrants, J. Combin. Theory Ser. B 98 (2008), 1349--1372]. In this paper, it is shown that a connected 2-distance transitive Cayley graph on the dihedral group of order 2n2n is either 22-arc transitive, or isomorphic to the complete multipartite graph Km[b]K_{m[b]} for some m3m\geq3 and b2b\geq2 with mb=2nmb=2n.

Keywords

Cite

@article{arxiv.2403.01075,
  title  = {The classification of two-distance transitive dihedrants},
  author = {Jun-Jie Huang and Yan-Quan Feng and Jin-Xin Zhou and Fu-Gang Yin},
  journal= {arXiv preprint arXiv:2403.01075},
  year   = {2024}
}

Comments

21

R2 v1 2026-06-28T15:06:53.295Z