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

有限边传递图

王改霞  
【摘要】:在代数图论中,图的对称性是一个重要的研究课题,而图的对称性主要是通过其自同构群在图的各个对象上的作用来描述的。本篇论文主要研究具有边传递性质的图。 给定一个图Γ,我们用V、E和Arc(Γ)分别表示图Γ的点集、边集和弧集,其中点集的势称作图Γ的阶。设G≤AutΓ,若G传递地作用在点集V、边集E或者弧集Arc(Γ)上,则称图Γ分别是G-点传递的、G-边传递的或者G-弧传递的。正则G-边传递但非G-点传递的图叫做G-半对称图,G-点传递同时G-边传递但非G-弧传递的图叫做G-半传递图。 众所周知,一个有限正则的G-边传递图一定是下列图中的一种:(1)G-弧传递图;(2)G-半传递图;(3)G-半对称图。这三类图中的任何一类在过去的几十年都有广泛的研究,从而刻划或者分类边传递图是有意义的。 在本文中,我们主要的工作就是刻划和分类无平方因子阶的边传递图。近年来,这类图以及同类点传递图的刻划和分类已经引起了广泛关注。基于Liebeck-Saxl的含有一个极大素因子的本原置换群分类结果,许多特殊情况得到了解决。2004年李才恒和A. Seress得到了无平方因子次数的本原置换群分类定理,这给我们的研究提供了一个更有效的工具。 首先,我们刻划了边传递基本图。称图Γ是基本图,如果它的任何一个非平凡的正规商图至多有两个顶点。每一个无平方因子阶的边传递图都是其基本图的一个正规覆盖或者它的正规商图是一个星,从而研究边传递图的一个核心问题就是研究基本边传递图。本文中,我们证明了对于给定度数的图除了几个特殊图类外,只有有限多个边传递图是基本图。我们还分类了四度无平方因子阶的点边传递图,它们或者是Cn[K2],或者是弧正则Metacirculant,或者是边正则Metacirculant,或者是本文给出的某些图的圈覆盖。 基于对边传递基本图的刻划,我们进一步研究了无平方因子阶的局部本原图。称图Γ为局部本原图,如果AutΓ的点稳定子在任何一个点邻域上是本原的。在本文中,我们给出了无平方因子阶局部本原图一个刻划:给定度数的无平方因子阶局部本原弧传递图或者是二面体群的正规Cayley图、或者是PSL(2,p)-局部本原图、或者是四度的PSL(2,p)-边传递图、或者是有限个图的正规覆盖。本文还分类了度数不超过7的无平方因子阶局部本原弧传递图,它们或者是一个素数度的二面体群的正规Cayley图、或者是PSL(2,p)的边传递图、或者同构于本文给出的有限个2-弧传递图中的一个。 上述分类结果使得我们很自然地去研究无平方因子阶的2-弧传递图。称图Γ为2-弧传递图,如果AutΓ在Γ的所有2-弧上是传递的。本文中我们研究了基柱为交错群的几乎单型的2-弧传递图,通过考察其具有无平方因子阶指数的子群结构给出了该类图一个完全分类。以后将会继续研究无平方因子阶2-弧传递图。 在研究无平方因子阶的边传递图过程中,我们得到一类特殊的四度G-边传递图,其中G有一个正规子群M在顶点集V上作用半正则且恰好有两个轨道。本文把此类图推广到一般的情况,证明了任何一个连通的双正规Cayley图都不是3-弧传递的,从而回答了李才恒在2004年提出的是否存在3-传递双正规Cayley图的问题。
【学位授予单位】:南开大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:O157.5

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 ;On semisymmetric cubic graphs of order 6p~2[J];Science in China,Ser.A;2004年01期
2 KWAK Jin Ho;;Classifying cubic symmetric graphs of order 10p or 10p~2[J];Science in China(Series A:Mathematics);2006年03期
3 ;Cubic one-regular graphs of order twice a square-free integer[J];Science in China(Series A:Mathematics);2008年06期
【共引文献】
中国期刊全文数据库 前10条
1 化小会;冯衍全;;8p阶5度对称图[J];北京交通大学学报;2011年03期
2 郭松涛;冯衍全;;3p~2阶4度对称图[J];北京交通大学学报;2011年06期
3 路在平;双Cayley图的自同构群(英文)[J];北京大学学报(自然科学版);2003年01期
4 甘少君;阿勇嘎;;关于图及其主子图的自同构群的注记[J];宝鸡文理学院学报(自然科学版);2011年01期
5 陈进之;群的Cayley图[J];长沙大学学报;1996年03期
6 陈进之;正规Cayley图[J];长沙大学学报;1998年02期
7 王艳芳;王丽琦;;2~3p阶群的一组最简生成元集的Cayley图[J];大连大学学报;2007年03期
8 王艳芳;张相斌;;阶为2~3p群的Cayley图[J];辽宁工程技术大学学报;2007年03期
9 郭大昌;交错群A_5的3度Cayley图[J];广东机械学院学报;1997年01期
10 徐尚进;王磊;白会娟;张晓均;;pq阶6度半传递图[J];广西师范学院学报(自然科学版);2011年02期
中国博士学位论文全文数据库 前10条
1 李靖建;有限s-弧传递图[D];南开大学;2010年
2 张翠;s-正则图和Hamilton图[D];北京交通大学;2011年
3 杨东;半群的Cayley图与г图的若干研究[D];兰州大学;2011年
4 化小会;几类边传递图[D];北京交通大学;2011年
5 娄本功;有限阶局部本原图[D];云南大学;2011年
6 顾磊;社会网络:拓扑性质与代数性质[D];上海交通大学;2011年
7 何明昕;基于陪集图和广义二部交换网络的互连结构及路由算法研究[D];华南理工大学;2011年
8 贾鲁军;具有几乎单群弧传递作用的图[D];北京大学;2007年
9 周进鑫;图的对称性与曲面嵌入[D];北京交通大学;2008年
10 姚俊红;群与图的若干问题[D];郑州大学;2009年
中国硕士学位论文全文数据库 前10条
1 聂占娟;超立方体图Q_3的弧传递Z_(pq)×Z_p正则覆盖[D];郑州大学;2010年
2 陈文;完全二部图K_4,_4的弧传递Z_p-正则覆盖[D];郑州大学;2010年
3 韩华;6p~2阶的素数度半对称图[D];南开大学;2011年
4 甘少君;关于群与特殊半群删减关系的研究[D];内蒙古师范大学;2011年
5 周安勇;柱心为A_5~3的SD型拟本原置换群的次轨道[D];云南大学;2011年
6 季海霞;有限局部(PSL(2,q)(?)S_2,2)-弧传递图[D];云南大学;2011年
7 范文文;局部2-弧传递的完全二部图[D];云南大学;2011年
8 于雪;Holomorph型本原置换群的2-Closure[D];云南大学;2011年
9 孟雪亮;16ρ阶拟二面体群的4-度Cayley图的分类[D];郑州大学;2011年
10 徐根玖;有向图中若干问题的研究[D];西北工业大学;2004年
【二级参考文献】
中国期刊全文数据库 前2条
1 ;Arc-transitive cubic Cayley graphs on PSL(2,p)[J];Science in China,Ser.A;2005年10期
2 KWAK Jin Ho;;Classifying cubic symmetric graphs of order 10p or 10p~2[J];Science in China(Series A:Mathematics);2006年03期
【相似文献】
中国期刊全文数据库 前10条
1 刘志强;立方体Q_3的s-正则二面体覆盖[J];廊坊师范学院学报;2004年04期
2 陈进之;群的Cayley图[J];长沙大学学报;1996年03期
3 张昭,黄晓晖;传递图中的限制性边连通度(英文)[J];新疆大学学报(自然科学版);2004年04期
4 王大猛,孟吉翔;上连通和超连通三次点传递图[J];运筹学学报;2001年04期
5 汤利荣;;PSL(2,11)的最小级连通3度弧传递陪集图表示[J];广西科学;2011年03期
6 陈进之;群与图及相关课题的研究[J];数学理论与应用;2001年01期
7 张轩;;图像压缩技术[J];全球科技经济瞭望;1993年02期
8 张轩;;图像压缩技术[J];全球科技经济瞭望;1993年04期
9 杜少飞,徐明曜;第二小阶数的点本原1/2-弧传递图[J];首都师范大学学报(自然科学版);2003年01期
10 陈尚弟,李慧陵;kp~m阶2-弧传递图[J];高校应用数学学报A辑(中文版);2004年04期
中国重要会议论文全文数据库 前3条
1 徐章遂;;应用模糊图连通强度判断工程故障的方法[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
2 李涛;李洪祥;胡文平;;硅片上超微电极的光刻制备及其电化学表征[A];中国化学会第26届学术年会有机固体材料分会场论文集[C];2008年
3 ;APDMS:A Schema Mapping-Based Peer Data Management Systems[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国重要报纸全文数据库 前10条
1 记者 刘彬;亚洲户外用品展用图片推介品牌[N];中国摄影报;2008年
2 本报记者 姚贞;童书包装乱花渐欲迷人眼[N];中国新闻出版报;2007年
3 于海东;火之艺术见证神州圣火传递的历程[N];市场报;2008年
4 郑烨;青藏铁路剪彩仪式实现高清传送[N];网络世界;2006年
5 四川省科普作家协会科考队 董仁威;彭州小鱼洞地震遗址考察记[N];四川科技报;2008年
6 河北省图书馆 梁建生;法国“汽车图书馆”跑得欢[N];中国文化报;2002年
7 李雪昆;北京奥运火炬接力官网改版[N];中国新闻出版报;2008年
8 谢进;新生代电子邮件贺岁[N];中华工商时报;2004年
9 时磊;欧洲电信业的新奶酪[N];国际经贸消息;2002年
10 本报记者 易昌良 特约记者 王灵翎;深圳市长走进电台直播室[N];中国经济导报;2004年
中国博士学位论文全文数据库 前10条
1 王改霞;有限边传递图[D];南开大学;2010年
2 王秀云;半弧传递图与半边传递图[D];北京交通大学;2011年
3 化小会;几类边传递图[D];北京交通大学;2011年
4 李靖建;有限s-弧传递图[D];南开大学;2010年
5 郭松涛;弧传递图与边本原图[D];北京交通大学;2012年
6 娄本功;有限阶局部本原图[D];云南大学;2011年
7 陈静;有限群在某些组合结构中的应用[D];中南大学;2012年
8 张翠;s-正则图和Hamilton图[D];北京交通大学;2011年
9 李艳涛;几类对称图的分类与计数[D];北京交通大学;2010年
10 马丽;素数幂与2倍素数幂阶局部本原图[D];云南大学;2012年
中国硕士学位论文全文数据库 前10条
1 严鸿鸣;弱弧传递图的研究[D];暨南大学;2003年
2 肖海强;图的λ_(3,q)-连通性和传递图的局部最优性研究[D];新疆大学;2010年
3 于雪;Holomorph型本原置换群的2-Closure[D];云南大学;2011年
4 季海霞;有限局部(PSL(2,q)(?)S_2,2)-弧传递图[D];云南大学;2011年
5 范文文;局部2-弧传递的完全二部图[D];云南大学;2011年
6 聂占娟;超立方体图Q_3的弧传递Z_(pq)×Z_p正则覆盖[D];郑州大学;2010年
7 李翠;完全二部图K_(4,4)的弧传递Z_p-正则覆盖的刻盘[D];郑州大学;2012年
8 陈文;完全二部图K_4,_4的弧传递Z_p-正则覆盖[D];郑州大学;2010年
9 韩华;6p~2阶的素数度半对称图[D];南开大学;2011年
10 刘翠明;一些奇阶群小度数Cayley图的分类[D];广西大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026