学位论文 > 优秀研究生学位论文题录展示

几类1-正则或2-传递的Cayley图

作　者: 凌波
导　师: 徐尚进
学　校: 广西大学
专　业: 基础数学
关键词: 1-正则 Cayley图无核双正规正规覆盖
分类号: O157.5
类　型: 硕士论文
年　份: 2013年
下　载: 6次
引　用: 0次
阅　读: 论文下载

内容摘要

在群与图的研究中,我们研究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-传递Cay ley图且得到以下结果.称图r是1-正则图,如果r的图自同构群Aut(Γ)作用在其弧集上正则.本文首先在第三章中,给出了具有初等交换点稳定子的8度1-正则Cayley图的一个完全分类.证明了：每一个这样的图或者是正规或者双正规或者为某个商图的正规多重覆盖.在本论文的第四章中,给出了奇素数度1-正则Cayley图的一个完全分类.证明了：每一个这样的图或者是正规的或者同构于一个Bi-Cayley图BCay(N,D)或者为5类无核图的正规覆盖.此外,在本章中,还部分的决定了这5类无核图的同构类数.最后一章中,研究了具有点稳定子群Z2×(Z5：Z4)的5度2-传递Cayley图并且证明了：如果Г为正规2-传递Cayley图,则r正规或者双正规.在本章中,还给出了5度连通无核2-传递Cayley图的一个完全分类,其中Cayley子集S由对合组成且点稳定子同构于Z2×(Z5：Z4).

全文目录

摘要  4-6
ABSTRACT  6-10
第1章绪论  10-15
  1.1 基本概念与结论  10-12
  1.2 研究背景  12-13
  1.3 主要工作  13-15
第2章理论基础  15-17
  2.1 引理  15-16
  2.2 一个分类图的方法  16
  2.3 本章小结  16-17
第3章具有初等交换点稳定子的8-度1-正则 Cayley图  17-23
  3.1 引言  17
  3.2 主要结论  17-22
  3.3 本章小结  22-23
第4章 p度1-正则Cayley图  23-29
  4.1 引言  23
  4.2 引理  23-24
  4.3 主要结论  24-28
  4.4 本章小结  28-29
第5章具有点稳定子Z_2×(Z_5：Z_4)的5度2-传递Cayley图  29-50
  5.1 引言  29-30
  5.2 引理  30-31
  5.3 主要结论  31-49
  5.4 本章小结  49-50
结论与展望  50-52
参考文献  52-58
附录  58-60
致谢  60-61
攻读学位期间发表的学术论文目录  61

几类1-正则或2-传递的Cayley图

内容摘要

全文目录

相似论文