首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Finite -arc transitive Cayley graphs and flag-transitive projective planes
Authors:Cai Heng Li
Institution:School of Mathematics and Statistics, The University of Western Australia, Crawley, 6009 Western Australia, Australia
Abstract:In this paper, a characterisation is given of finite $s$-arc transitive Cayley graphs with $s\ge2$. In particular, it is shown that, for any given integer $k$ with $k\ge3$ and $k\not=7$, there exists a finite set (maybe empty) of $s$-transitive Cayley graphs with $s\in\{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\ge3$ 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.

Keywords:
点击此处可从《Proceedings of the American Mathematical Society》浏览原始摘要信息
点击此处可从《Proceedings of the American Mathematical Society》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号