? 2022 Elsevier Inc.Let X be a Cayley graph whose diameter is 2. Set R:=Aut(X) and w∈V(X). In this paper, it is shown that: for every positive integer m at least 6, there is a such Cayley graph X of m points such that Rw acts transitively in X2(w) but not in X(w); for every positive integer k at least 3, there is a such graph X of valency k such that Rw is transitive in X2(w) but not in X(w).
Cayley graphDiameterVertex-transitive
Jin W.、Tan L.
展开 >
School of Statistics Jiangxi University of Finance and Economics
NSTL
Elsevier
