论文摘要
称图r是对称图或弧传递图,如果r的全自同构群作用在r的弧集上传递.对称图,特别是小度数对称图,常被用来设计互联网络.本文主要研究连通无核三度对称m-凯莱图,非交换单群上连通四度2-弧传递凯莱图,具有非交换单群传递的连通五度对称图以及具有特征非交换单群传递的连通五度对称图.论文结构组织如下.第1章主要介绍本文所要用到的有限群论和图论的基本概念.第2章研究无核三度对称m-凯莱图.如果一个图r含有一个自同构群G使得它在点集v（r）上作用半正则且恰好有m个轨道,我们称图r是群G上的m-凯莱图.当m= 1时就是我们熟知的凯莱图;当m =2时也称为双凯莱图.在本章中我们给出了分类无核三度对称m-凯莱图的一个计算方法,并用它重新证明了无核三度对称凯莱图在同构意义下只有15个.此外,还证明了在同构意义下,无核三度对称双凯莱图只有109个,其中48个是非交换单群上的双凯莱图.无核三度1-弧正则3-凯莱图,4-凯莱图,5-凯莱图,6-凯莱图和7-凯莱图,分别有1,6,81,462和3267个.第3章研究非交换单群上连通四度2-弧传递凯莱图.设r是群G上的一个凯莱图.如果G在全自同构群Aut（r）中正规,则称r是群G上的正规凯莱图.设r是非交换单群G上的一个连通四度2-弧传递凯莱图.本章证明了要么r是G上的正规凯莱图,要么G是7个群之一.对于后一种情形,Aut（r）有一个正规弧传递子群T使得G≤T且（G,T）=（M11,M12）或者（An-1,An）,其中n= 23·3,22· 32,23·32,24· 32,24.33或24.36.第4章研究具有非交换单群传递的五度对称图.设G是一个非交换单群,r是一个连通的G-点传递五度对称图.本章证明了要么G在Aut（r）中正规,要么Aut（Γ）含有一个正规弧传递子群T使得G≤T且（G,T）=（Ω8-（2）,PSp（8,2））,（A14,A16）,（PSL（2,8）,A9）或者（An-1,An）,其中 n ≥ 6且n| 29· 325.特别地,如果r是G-弧传递的,那么（G,T）对减少为17个;如果r是G-正则的,那么（G,T）对减少为13个.第5章研究具有非交换特征单群传递的五度对称图.设G是一个非交换单群,n是一个正整数.本章证明了,如果对任意一个连通G-点传递五度对称图r,有G在Aut（Γ）中正规.那么,对任意一个连通的Gn-点传递五度对称图∑,有Gn在Aut（∑）中正规.结合第4章的结论,我们可以得到以下结果:1)设Σ是一个连通G”-点传递五度对称图.则G”在Aut（Σ）中正规或者G是以下57个群之一,即PSL（2,8）,Ω8（2）或者An-1,其中n ≥ 6且n | 29· 32·5;2)任意一个连通的G”上的五度对称凯莱图是正规凯莱图,除了 G是以下20个群之一,即PSL（2,8）,Ω8（2）或者An-,其中n=2·3,23,32,25,22-3,22·5,23·3,23·5,2.3·5,24·5,23.3·5,24-32.5,26.3.5,25·32-5,27·3-5,26.32-5,27·32-5或29.32.5;3)设Σ是一个连通的G”-弧传递的五度图.则(Gn在Aut（∑）中正规或者G是以下17个群之一,即An-1,其中n:= 23,22.3,24,23·3,25,22· 32,24·3,23· 32,25·3,24· 32,26.3,25.32,27·3,26.32,27.32,28.32或29· 32.第6章讨论一些有待研究的问题.
论文目录
文章来源
类型: 博士论文
作者: 杜佳丽
导师: 冯衍全
关键词: 非交换单群,对称图,无核,凯莱图
来源: 北京交通大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 北京交通大学
基金: 国家自然科学基金(项目编号:11571035,11731002,11271012,11231008,11171020,11301159,11371052,B16002)
分类号: O157.5
总页数: 89
文件大小: 4058K
下载量: 44
相关论文文献
- [1].一类用仿射几何构造的半对称图[J]. 数学的实践与认识 2017(01)
- [2].一种构造半对称图的方法[J]. 广西师范学院学报(自然科学版) 2016(04)
- [3].关于树和球面对称图上切割点的研究（英文）[J]. 南开大学学报(自然科学版) 2017(05)
- [4].100p阶五度对称图（英文）[J]. 广西师范学院学报(自然科学版) 2018(01)
- [5].一类半对称图的构造[J]. 数学的实践与认识 2012(01)
- [6].对称图形函数的定积分问题研究[J]. 新余学院学报 2014(02)
- [7].一类特殊对称图的边魔幻性[J]. 四川师范大学学报(自然科学版) 2013(01)
- [8].2p~n阶连通p~2度的半对称图[J]. 数学的实践与认识 2011(10)
- [9].两类2pq~2阶群的3度Cayley图[J]. 厦门大学学报(自然科学版) 2011(04)
- [10].关于4p阶3度对称图的一点注记[J]. 科学技术与工程 2009(10)
- [11].基于对称图像的双随机相位加密隐藏技术[J]. 计算机工程 2010(09)
- [12].54阶5度对称图[J]. 保山学院学报 2015(05)
- [13].4p阶三度点传递图[J]. 数学年刊A辑(中文版) 2009(05)
- [14].在线轻松做搞怪美女特效[J]. 电脑知识与技术(经验技巧) 2009(02)
- [15].代表送“定心丸”[J]. 江淮法治 2012(19)
- [16].8p阶5度对称图[J]. 北京交通大学学报 2011(03)
- [17].《“图形与变换”总复习》教学设计与意图说明[J]. 教育研究与评论(小学教育教学) 2014(06)
- [18].基于加权对称图像的二维FDA人脸识别算法[J]. 计算机工程 2009(14)
- [19].护目镜基弯值计算所需参数计算机辅助测量系统的设计[J]. 生物医学工程研究 2017(03)
- [20].3p~2阶4度对称图[J]. 北京交通大学学报 2011(06)
- [21].基于混合混沌序列的对称图像加密算法设计[J]. 武汉大学学报(信息科学版) 2008(10)
- [22].4阶完全图K_4的s-正则循环覆盖图的谱[J]. 北京建筑工程学院学报 2012(01)
- [23].基于对称核主成分分析的人脸识别[J]. 计算机应用 2012(05)
- [24].AutGP(8,3)的极小边传递子群[J]. 平顶山学院学报 2010(05)
- [25].基于复合混沌动力系统的图像加密算法设计[J]. 计算机工程与科学 2009(12)
- [26].大学生对熬夜的认识与态度调查[J]. 科技资讯 2019(28)
- [27].交错群A_(59)上的5度2-传递非正规Cayley图[J]. 云南大学学报(自然科学版) 2018(02)
- [28].利用“对称性”巧解地理难题[J]. 地理教育 2013(11)
- [29].燕尾槽测量方法[J]. 金属加工(冷加工) 2014(04)
- [30].一个本原图的scrambling指数[J]. 重庆文理学院学报(自然科学版) 2011(03)