Cayley图的正规性与1-正则性研究

摘要

在群与图的研究中，图的对称性一直是一个重要的研究课题.它主要通过图的自同构群具有某些传递性来描述.Cayley图因为它构造的简单性，高度的对称性和品种的多样性成为对称图的一类典型的代表.关于Cayley图的对称性的研究，关键取决于对它的全自同构群理解的深度.而Cayley图的正规性恰好是这方面的一个基本的问题.
　　为此，本文的第三章研究了Cayley图的正规性.首先它给出了Cayley图非正规的三个充分条件，作为应用，它还给出了四个非正规Cayley图的无限族并且给出了A5的6度非正规Cayley图的一个完全分类.这也是对A5的3度，4度和5度非正规Cayley图的分类的一个推广.
　　如果图Γ的图自同构群Aut(Γ)作用在它的弧集上正则.则我们称这个图Γ是1-正则图，在具有较高对称性的图中，1-正则图也是群与图的主要的研究对象之一.而目前的研究主要集中在相关图形的构造中，给出此类图形的分类是一件非常吸引人的工作.本文第四章给出了具有点稳定子群为Z4×Z2的8度1-正则Cayley图的一个完全分类.

目录

声明

摘要

第1章 绪论

1．1 选题的研究意义

1．2 国内外研究现状

1．3 主要研究内容及结构安排

第2章 理论基础

2．1 基本的概念与结论

2．2 主要引理

2．3 本章小结

第3章 非正规Cayley图的三个充分条件及其应用

3．1 引言

3．2 非正规Cayley图的三个充分条件

3．3 非正规Cayley图的四个无限族

3．4 A5的6度Cayley图的正规性

3．5 本章小结

第4章 具有点稳定子为Z4×Z2的8度1-正则Cayley图研究

4．1 引言

4．2 具有点稳定子为Z4×Z2的8度(X，1)-正则Cayley图

4．3 具有点稳定子为Z4×Z2的8度1-正则Cayley图

4．4 本章小结

结论与展望

参考文献

附录

致谢

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