论文部分内容阅读
在群与图的研究中,我们研究s-传递图基于W.T.Tutte在1947年得到的一个漂亮的结果以及R.Weiss在1981年得到的一个显著结果.W.T.Tutte证明了:对于一个大于等于6的正整数s,不存在三度s-传递图.此外,R.Weiss证明了不存在s=6或者s≥8的s-传递图.自此,分类小度数的s-传递图成为代数图论领域的热门课题.在本论文中,我们考虑某些度数的1-正则Cayley图及5度2-传递Cayley图且得到以下结果.
称图Γ是1-正则图,如果Γ的图自同构群Aut(Γ)作用在其弧集上正则.本文首先在第三章中,给出了具有初等交换点稳定子的8度1-正则Cayley图的一个完全分类.证明了:每一个这样的图或者是正规或者双正规或者为某个商图的正规多重覆盖.
在本论文的第四章中,给出了奇素数度1-正则Cayley图的一个完全分类.证明了:每一个这样的图或者是正规的或者同构于一个Bi-Cayley图BCay(N, D)或者为5类无核图的正规覆盖.此外,在本章中,还部分的决定了这5类无核图的同构类数.
最后一章中,研究了具有点稳定子群Z2×(Z5∶ Z-4)的5度2-传递Cayley图并且证明了:如果Γ为正规2-传递Cayley图,则Γ正规或者双正规.在本章中,还给出了5度连通无核2-传递Cayley图的一个完全分类,其中Cayley子集S由对合组成且点稳定子同构于Z-2×(Z5∶Z4).