基于Cayley图的一些传递图的研究

摘要

在群与图的研究中,具有一定对称性的图的研究一直是一个活跃的课题.图的对称性主要表现在它的传递性上面.通过图自同构群作用的某些传递性,可以得到点传递图、半传递图、弧传递图和距离传递图等.然而在通常情况下,一个图往往不具有这些传递性.Cayley图由于独特的构造性成为研究点传递图的一类典型代表.另外,基于 Cayley图的点传递性,对 Cayley图上的半传递图以及弧传递图的研究成为可能,本文主要围绕这些展开.
　　Cayley图的正规性研究是研究C ayley图对称性的一个重要角度.为此,本文的第三章研究了单群A6上的C ayley图的性质,证明了上的连通5度非弧传递Cayley图中绝大多数均为正规Cayley图,而非正规的Cayley图在同构意义下只有22个,从而给出了这类图的一个完全分类.
　　当一个图既点传递又边传递但非弧传递时,这时通常称这类图为半传递图.半传递图的研究始于Tutte,他证明了不存在奇数度数的半传递图,从此开始了对半传递图的不断研究.为此,本文的第四章考虑了 p5阶4度半传递图的存在性问题.接着将问题转化成p5阶内交换群上的4度图的半传递性问题.最终解决了 p5阶内交换群上三类群的4度图的半传递图的存在性.
　　当图自同构群作用在图的弧集上传递时,称其为弧传递图,也叫对称图.随着对弧传递图研究的不断深入,弧传递图的研究扩大到了一般的具有s-弧的传递性的图上来,即 s-弧传递图的研究.而 s-弧传递图的研究也是始于 Tutte,他证明了不存在3度 s-传递图,其中 s>6.在此,本文第五章考虑了6度1-正则 Cayley图并得到以下结果:具有非交换点稳定子群的6度1-正则 Cayley图都是有核的,从而得到了6度1-正则 Cayley图的一个刻画.
　　本文采用的是群与图的方法,文中出现的群论和代数图论的概念可参考文献[1-3].

目录

封面

声明

中文摘要

英文摘要

目录

第 1 章 绪 论

1 .1 基本概念与结论

1 .2 研究背景

1 .3 主要工作

第 2 章 理 论 基 础

2 .1 引言

2 .2 主要引理

2 .3 本章小结

第 3 章 A 6 的 连 通 5 度 C ayley图 的 正 规 性

3 .1 引言

3 .2 引理

3 .3 主要结论

3.4 本章小结

第 4 章 p5 阶 内 交 换 群 的 连 通 4 度 C ayley图 的 半 传 递 性

4 .1 引言

4 .2 引理

4 .3 主要结论

4 .4 本章小结

第 5 章 点 稳 定 子 群 为 S g的 6 度 1- 正 则 C ayley图

5 .1 引言

5.2 引理

5 .3 主要结论

5 .4 本章小结

结 论 与 展 望

参考文献

附录

致谢

攻读学位期间发表的学术论文目录