基于Cayley图的一些传递图的研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:AABBCCPANJIANHUA
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在群与图的研究中,具有一定对称性的图的研究一直是一个活跃的课题.图的对称性主要表现在它的传递性上面.通过图自同构群作用的某些传递性,可以得到点传递图、半传递图、弧传递图和距离传递图等.然而在通常情况下,一个图往往不具有这些传递性.Cayley图由于独特的构造性成为研究点传递图的一类典型代表.另外,基于 Cayley图的点传递性,对 Cayley图上的半传递图以及弧传递图的研究成为可能,本文主要围绕这些展开.  Cayley图的正规性研究是研究C ayley图对称性的一个重要角度.为此,本文的第三章研究了单群A6上的C ayley图的性质,证明了上的连通5度非弧传递Cayley图中绝大多数均为正规Cayley图,而非正规的Cayley图在同构意义下只有22个,从而给出了这类图的一个完全分类.  当一个图既点传递又边传递但非弧传递时,这时通常称这类图为半传递图.半传递图的研究始于Tutte,他证明了不存在奇数度数的半传递图,从此开始了对半传递图的不断研究.为此,本文的第四章考虑了 p5阶4度半传递图的存在性问题.接着将问题转化成p5阶内交换群上的4度图的半传递性问题.最终解决了 p5阶内交换群上三类群的4度图的半传递图的存在性.  当图自同构群作用在图的弧集上传递时,称其为弧传递图,也叫对称图.随着对弧传递图研究的不断深入,弧传递图的研究扩大到了一般的具有s-弧的传递性的图上来,即 s-弧传递图的研究.而 s-弧传递图的研究也是始于 Tutte,他证明了不存在3度 s-传递图,其中 s>6.在此,本文第五章考虑了6度1-正则 Cayley图并得到以下结果:具有非交换点稳定子群的6度1-正则 Cayley图都是有核的,从而得到了6度1-正则 Cayley图的一个刻画.  本文采用的是群与图的方法,文中出现的群论和代数图论的概念可参考文献[1-3].
其他文献
曲线曲面造型是计算机辅助几何设计的主要研究内容之一。数据拟合作为曲线曲面造型的一个重要工具,通过拟合任意有序数据创建拟合曲线曲面。从生成的拟合曲线曲面和原始几何数
细分方法是初始数据按照一定的细分规则快速生成曲线曲面的一类方法,其处理过程比较简单,是计算机辅助几何设计中曲线曲面造型的一类很有效的方法。插值逼近细分格式在生成极限
延迟积分微分方程在物理学、生物学、医学、化学、经济学、生态学以及控制论等众多科学领域有广泛应用,其理论和算法研究具有毋庸置疑的重要性.然而,由于延迟积分微分方程的复
图论中的很多重要的结构和性质都可以通过图的相关矩阵的特征值和特征向量来描述.通过对分子图相关的矩阵实施某种运算得到的拓扑指数,它作为化学分子图的分子结构数值化的方
学位
一、苗床管理1.苗床土消毒及优美达或优美利混土:可用36%来露可湿性粉剂100克掺混1方苗床土,同时加入优美达或优美利按1:100肥土比均匀掺混苗床土或按1:200肥土比均匀掺混基
本文以区间集值信息系统为研究对象,以模糊集理论和粗糙集理论为工具,研究了基于模糊偏序关系的区间集值信息系统的不确定性度量以及区间集值目标信息系统的不协调性度量,给
随着中国经济的发展,中国的汽车数量日益增多,城市变得更加拥挤,合理的车辆限行变得更加重要.在车流高峰时,特定的路段需要对某些车型的汽车限行.本文正是想利用基于视频的车
本文通过对荣华二采区10
今年来,黑龙江省的薄皮甜瓜棚室生产在发展农村经济和调整农村产业结构方面发挥了巨大的作用。本文总结了薄皮甜瓜棚室嫁接的高产栽培技术。 This year, the production of