两类小度数点传递图的研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:zzzj1019
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在群与图的学习过程中,关于图的对称性的研究一直是必不可少的.随着计算机网络的发展,学者们对图的对称性的研究有了很大的突破.图的对称性主要是通过图的全自同构群在它的点集、边集、弧集上的传递性来描述的.可见图的全自同构群对图的传递性的研究是至关重要的.  半传递图是一类点传递,边传递但非弧传递的对称图.对于不同度数的半传递图,它的分类和构造有着实际的困难并且没有完全解决,因此对半传递图需要更深入的研究.对于一个图X,若T≤Aut(X)并且T作用在图X的弧集上是正则的,那么我们称图X是(T,1)-正则的.特别地,当T=Aut(X)时,称X是1-正则的.可以看出,一个图是(T,1)-正则时未必是1-正则的.并且要确定一个(T,1)-正则图是否是1-正则的也不是一件容易的事.  本文的主要工作是关于半传递图和1-正则Cayley图的研究.在第三章中,研究了一定条件下pq2阶6度半传递图具有的一些性质;并且对于一类特殊的pq2阶Cayley图是一个半传递图的充分性给出了证明,这里p和q为两个互异的奇素数.在第四章中,研究了点稳定子为D10的10度1-正则Cayley图,借助Gap和Magma软件得到了56个点稳定子为D10的10度无核(T,1)-正则图.在此基础上,利用图自同构群的阶来判断其中哪些(T,1)-正则图是1-正则,从而对10度无核1-正则Cayley图进行了分类.
其他文献
设ν,κ,λ为正整数,V为ν元集,B为V的一些κ元子集(称为区组)构成的集合,如果V中每个由不同元素构成的无序对都恰出现在B的λ个区组中,则称(V,B)为一个平衡的不完全区组设计
锦州油区某区块已进入蒸汽吞吐开发中后期,目前部署新井区域油层压力系数在0.5左右,由于钻井液及固井水泥浆当量密度均大于1,因此新井在钻进及完井过程中均存在较严重的外来流体
本文通过对荣华二采区10
对连续统上连续映射的动力学性质研究是动力系统的一个较为重要的内容.在连续统的理论中,sin(1/x)连续统和华沙圈都是作为经典的例子存在.近年来,很多学者研究了华沙圈上连续映
现如今,在社会经济稳健发展的背景下,技工院校得到了长足的发展.技工院校电视技术专业课程作为技工院校课程当中尤为重要的一部分,具有较强的理论性与实践性,传统的教学方式
关键词广告是一种在线营销方式,因操作简单、预算可控以及广告效益较高等优点而得到了广泛的推广,迅速成为了广告商推广产品、投放广告的主要营销手段之一,同时也是近来国内
子洲气田同苏里格、靖南等其它区块相比,目的层位较浅、储层存在垂深不确定性,因此增加了天然气水平井的施工难度和周期。本文通过对洲平32-27H2井、洲平31-26井和洲32-27H1井
随着社会的高速发展以及科技的不断进步,计算机在人们的日常生活工作中所占据的地位越发重要,因此,计算机教育也得到了越来越广泛地关注,而中职的计算机教育就是其中的重要渠
微分方程数值解的研究一直是计算数学研究的主要问题之一。本文以Bernstein多项式为工具,研究了两类线性常微分方程的数值解问题,第一类为带初始条件的m阶线性积分-微分方程,由