收藏本站
《北京交通大学》 2019年
收藏 | 手机打开
二维码
手机客户端打开本文

边传递双凯莱图及图的稳定性

秦艳丽  
【摘要】:图的对称性和稳定性都是代数图论领域的重要研究课题并且得到了广泛的研究.如果图X的全自同构群Aut(X)包含一个半正则子群H且H作用在该图的顶点集上恰有两个轨道,那么称图X是群H上的双凯莱图.称图X与完全图K2的直积为图X的标准双重覆盖,记为D(X).如果Aut(D(X))(?)Aut(X)×Z2,那么称图X是稳定的;否则称图X是不稳定的.令p是一个奇素数.本文研究亚循环P-群上的边传递双凯莱图以及循环图和广义Petersen图这两类图的稳定性.论文的结构组织如下.第1章绪论部分,介绍关于图的对称性和稳定性的研究背景以及本文取得的主要研究成果.第2章预备知识,主要介绍本文所用到的有关群论和图论的基本概念和相关结果.第3章给出非交换亚循环p-群上的连通三度边传递双凯莱图的完全分类.第4章给出内交换p-群上的连通三度边传递双凯莱图的完全分类.第5章给出非交换亚循环p-群上的连通p度边传递双凯莱图的完全分类.第6章用双凯莱图构造了三个连通六度半对称图的无限类.第7章研究循环图的稳定性,证明了每一个奇素数阶的循环图都是稳定的,且回答了Wilson在2008年提出的一个公开问题,即不存在非平凡不稳定的弧传递循环图.第8章研究广义Petersen图的稳定性,完全确定了广义Petersen图的标准双重覆盖的全自同构群.作为应用,证明了 Wilson在2008年提出的关于广义Petersen图稳定性的猜想是正确的.第9章总结了本文的主要结果,并提出了一些有待进一步研究的问题.
【学位授予单位】:北京交通大学
【学位级别】:博士
【学位授予年份】:2019
【分类号】:O157.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 吴洁;;李雪珂:在时尚创业行业完美蝶变[J];山东画报;2016年17期
2 东伦;;生活赋予生活的,比想象更多(组诗)[J];星星;2017年16期
3 栾静闻;朱赋鎏;;凯莱-海森堡群上的格林函数(英文)[J];数学杂志;2009年04期
4 王艳芳;关于n元生成群的凯莱图(1)[J];辽宁师范大学学报(自然科学版);2002年03期
5 杨柳岸;;情有时比血浓[J];人生十六七;2005年04期
6 ;“凯莱杯”三人篮球赛开幕[J];体育博览;2002年05期
7 王艳芳,王丽娟;图论与群的凯莱图[J];辽宁师范大学学报(自然科学版);2005年02期
8 侯在惠;有限群凯莱图的新求法[J];辽宁师范大学学报(自然科学版);2002年02期
9 熊一坚,喻俊;凯莱印象:明天会更好[J];企业经济;1998年08期
10 尹文;;凯莱帝景花园全面封顶[J];中国西部;2001年04期
中国重要会议论文全文数据库 前1条
1 ;北京凯莱瑞克建筑安装工程有限公司[A];2015年全国智慧城市与智慧结构学术会议论文集[C];2015年
中国重要报纸全文数据库 前10条
1 张烨;敦化奏响项目建设强劲序曲[N];图们江报;2017年
2 北京商报记者 关子辰 王胜男 实习记者 王莹莹;凯莱酒店的边缘化危机[N];北京商报;2017年
3 本报记者 董学宏 通讯员 韩振;南郊镇铁腕整治“散乱污”企业[N];淄博日报;2017年
4 ;林方清诉常熟市凯莱实业有限 公司、戴小明公司解散纠纷案[N];人民法院报;2012年
5 张维维;凯莱英新厂研发楼5月启用[N];北方经济时报;2008年
6 张维维;凯莱英为川籍员工探亲开绿灯[N];北方经济时报;2008年
7 张维维;凯莱英大港设新厂[N];北方经济时报;2007年
8 李文;美国凯莱英公司投资3亿元在天津设厂[N];医药经济报;2007年
9 张夏斐;西安天域凯莱:转型打好亲民牌[N];中国旅游报;2013年
10 陈思进;女继承人凯莱·范德比尔特[N];新金融观察;2012年
中国博士学位论文全文数据库 前6条
1 秦艳丽;边传递双凯莱图及图的稳定性[D];北京交通大学;2019年
2 张咪咪;双凯莱图的对称性研究[D];北京交通大学;2018年
3 陈丹;几类凯莱图的若干网络性质和组合性质研究[D];兰州大学;2018年
4 黄雪毅;凯莱图的谱,同构及相关问题[D];新疆大学;2018年
5 单宝学;凯莱大酒店深基坑工程设计与施工关键技术研究[D];中国矿业大学(北京);2015年
6 杨帆;群连通、圈覆盖及相关问题的研究[D];华中师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 张蕾;凯莱图的单特征值[D];烟台大学;2019年
2 王晓倩;三类树状网络的谱分析及应用[D];江苏大学;2018年
3 王巍;二倍素数度1-正则二面体图[D];北京交通大学;2017年
4 刘文文;半凯莱图的匹配可扩性及其应用[D];兰州大学;2009年
5 张淑霞;半正则凯莱地图[D];烟台大学;2013年
6 袁凯;内交换亚循环群上的正则凯莱地图[D];烟台大学;2016年
7 俞智君;“凯莱”地板上饶市场品牌营销策略研究[D];昆明理工大学;2013年
8 喻祥明;单圈图生成的凯莱图的条件连通度[D];新疆大学;2011年
9 徐晶文;Q_4中具有常凯莱角的极小二维球面[D];南京师范大学;2016年
10 邓兴超;Erd(?)s-Rényi模型在凯莱图中的推广及应用[D];新疆大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026