The classification of two-distance transitive dihedrants
Abstract
A vertex transitive graph is said to be -distance transitive if for each vertex , the group of automorphisms of fixing the vertex acts transitively on the set of vertices at distance and from , while is said to be -arc transitive if its automorphism group is transitive on the set of -arcs. Then -arc transitive graphs are -distance transitive. The classification of -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 is either -arc transitive, or isomorphic to the complete multipartite graph for some and with .
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