Finite s-Arc Transitive Cayley graphs and Flag-Transitive Projective Planes
Finite s-Arc Transitive Cayley graphs and Flag-Transitive Projective Planes
复制标题
DOI:
10.1090/s0002-9939-04-07549-5
复制
发表时间:
2004-07
期刊:
影响因子:
--
通讯作者:
Caiheng Li
中科院分区:
文献类型:
--
作者:
Caiheng Li
In this paper, a characterisation is given of finite s-arc transitive Cayley graphs with s > 2. In particular, it is shown that, for any given integer k with k > 3 and k ¬= 7, there exists a finite set (maybe empty) of s-transitive Cayley graphs with s ∈ {3, 4, 5, 7} such that all s-transitive Cayley graphs of valency k are their normal covers. This indicates that s-arc transitive Cayley graphs with s ≥ 3 are very rare. However, it is proved that there exist 4-arc transitive Cayley graphs for each admissible valency (a prime power plus one). It is then shown that the existence of a flag-transitive non-Desarguesian projective plane is equivalent to the existence of a very special arc transitive normal Cayley graph of a dihedral group.