收藏本站
《清华大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

有限边传递亚循环图和局部-拟本原图

宋淑娇  
【摘要】:一直以来,分类和刻画有限图都是代数图论研究中的一个热点问题。本文主要研究边传递亚循环图。其主要研究方法包括:子图及商图理论,置换群和抽象群,单群分类定理,及群的因子分解理论。同时也对局部-拟本原图进行一定的讨论。 亚循环图的概念首先由Alspach和Parsons (1982)提出。这类图具有mn个顶点,且有两个自同构ρ、τ,满足条件:ρ在mn个顶点作用半正则,并且具有n个轨道;τ循环置换ρ的n个轨道,并且正规化ρ;τn至少固定一个顶点。对于边传递亚循环图的研究,本文主要包括以下四个方面: 1.一般亚循环图的研究。Alspach和Parsons定义的亚循环图比较复杂,研究起来不是很方便。本文给出了一个群论判定准则:一个图是亚循环图当且仅当该图的自同构群包含一个分裂的亚循环子群。这为研究循环图提供了简单明了的定义和刻画。 2.对几类重要的亚循环图,给出了精确的刻画。特别地,对Frobenius亚循环群上的亚循环图给出了分类。比如本文证明了,在同构的意义下,Frobenius群Zpd:Zm恰有φ(m)/2个度数为2k的边传递Cayley图,其中k整除p1,φ是Euler-函数。此结果覆盖了前人的许多结果。 3.分类并刻画了包含一个正则二面体群的二部拟本原(bi-quasiprimitive)置换群,为二面体图的研究提供了强有力的群论工具。作为一个应用,本文给出了二面体群D2pd上的度数与p互素的边传递二面体图的完全分类。 4.构造了几类半传递图类(无限类)。比如,证明了几类重要的Frobenius亚循环群上的边传递图大多数都是半传递图。在这个突破性的结果的引导下,本文提出了一个猜想:除了几类已知的非常特殊的图,奇阶Frobenius亚循环边传递图都是半传递图。 另外,本文也讨论了G-局部-拟本原图中G的全局作用以及该类图的结构,从而扩展了关于局部-本原图和点传递局部-拟本原图的结果。
【学位授予单位】:清华大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:O157.5

免费申请
【参考文献】
中国期刊全文数据库 前1条
1 杜少飞,徐明曜;第二小阶数的点本原1/2-弧传递图[J];首都师范大学学报(自然科学版);2003年01期
【相似文献】
中国期刊全文数据库 前10条
1 周永生;循环图的连通性与哈密顿性[J];兰州理工大学学报;1981年02期
2 张兴兰,屈婉玲,韩少荣;小度数循环图的计数[J];数学进展;2002年02期
3 王建方,周永生;素数度循环图的同构因子分解[J];科学通报;1987年18期
4 侯旻;一类几乎最优循环图{C_p(m,m+1,p/a)}[J];新疆大学学报(自然科学版);1991年01期
5 张忠辅,苏文龙,罗海鹏;5个素数阶完全图的循环图分解[J];西北民族学院学报(自然科学版);1999年02期
6 张少君;陈祥恩;;两类4-正则循环图的邻点可区别全色数[J];兰州理工大学学报;2005年06期
7 孙良;循环图的自同构群[J];北京理工大学学报;1988年01期
8 吴清灏;;关于满足G~3=G~-的循环图[J];广东技术师范学院学报;1993年04期
9 苏文龙,罗海鹏,吴康;6个素数阶完全图的循环图分解[J];数学研究;1999年04期
10 瞿晓鸿;两类循环图的边色数[J];云南工业大学学报;1999年02期
中国重要会议论文全文数据库 前9条
1 刘晶波;郝荣霞;张建根;;循环图C(3m.m)的交叉数的新证明[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 鲍自林;;设计方法学理论在机械设计中的应用[A];第五届全国机械设计及制造专业教学研讨会议论文集(卷1 教学论文)[C];1995年
3 王荣武;陈建祥;;色织物CAD软件开发及其织物设计方法[A];“泰坦杯”2005年全国无梭织机使用技术与产品开发交流研讨会论文集[C];2005年
4 石春花;安伟科;邱锡钧;李儒新;;μ-子催化核聚变中强脉冲激光对介原子μ~3He的电离[A];2004年全国强场激光物理会议论文集(二)[C];2004年
5 薛常喜;车英;程晓薇;;三维尺寸、力测量平台的研制[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
6 任学华;田齐啸;翟明星;;钢包包衬用高纯无尽衬里系统[A];山东省金属学会2009年炼钢学术交流会议论文集[C];2009年
7 杨玮;曹巨江;;新型物料抓放装置——弧面凸轮机械手的研制与开发[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
8 高丽峰;曲向荣;付军生;;“电子垃圾回收”——电子产品生产和销售企业发展的新战略[A];发展循环经济 落实科学发展观——中国环境科学学会2004年学术年会论文集[C];2004年
9 师海忠;;正则图连通圈:多种互连网络的统一模型[A];中国运筹学会第十届学术交流会论文集[C];2010年
中国重要报纸全文数据库 前9条
1 本报记者 张向永沈寅;楼市风险正向股市转移[N];市场报;2007年
2 刘飞燕;孟庄矿连续120天瓦斯零超限[N];中国矿业报;2007年
3 徐绪松 吴强;管理科学的前沿:复杂科学管理[N];光明日报;2005年
4 谢群;跳出传统思维模式[N];中国水利报;2008年
5 魏为;保护水资源刻不容缓[N];中国老年报;2001年
6 寒月;“飞利浦998”上市[N];厂长经理日报;2000年
7 张绍山;时间在你的手中[N];中国电脑教育报;2002年
8 刘平 樊峻岭 本报记者 王长兴;邯郸县利用沼气发电获成功[N];经济日报.农村版;2005年
9 记者 陈海通;“玩火艺术家”在西办个展[N];人民日报海外版;2009年
中国博士学位论文全文数据库 前10条
1 宋淑娇;有限边传递亚循环图和局部-拟本原图[D];清华大学;2011年
2 付学良;若干类图支配问题的研究[D];大连理工大学;2008年
3 王晶;若干图类交叉数的研究[D];湖南师范大学;2009年
4 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
5 林晓惠;图的交叉数等图论难题的研究[D];大连理工大学;2004年
6 娄本功;有限阶局部本原图[D];云南大学;2011年
7 王浩丽;图的支配数及两个相关问题的研究[D];大连理工大学;2011年
8 梁晓东;Bi-Cayley图与半传递图的连通性[D];新疆大学;2008年
9 周进鑫;图的对称性与曲面嵌入[D];北京交通大学;2008年
10 邵泽辉;Ramsey理论中图的构造与计算[D];华中科技大学;2008年
中国硕士学位论文全文数据库 前10条
1 周秀环;一类半传递亚循环图[D];云南大学;2010年
2 熊腾飞;整循环图的性质[D];广西师范学院;2012年
3 张培洋;某些整循环图的能量与性质[D];广西师范学院;2012年
4 余小芬;立方自由次的拟本原和二部拟本原置换群[D];云南大学;2011年
5 周安勇;柱心为A_5~3的SD型拟本原置换群的次轨道[D];云南大学;2011年
6 吕建国;循环图C(n;{1,k})的交叉数[D];大连理工大学;2004年
7 卢俊杰;图的交叉数的若干结果[D];华东师范大学;2004年
8 赵琳;关于图的交叉数[D];北京交通大学;2007年
9 姜宝琦;广义Petersen图P(n,2)和循环图C(n;{1,4})的支配数[D];大连理工大学;2008年
10 许晓东;经典Ramsey理论及其应用[D];中国人民解放军国防科学技术大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026