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

来源 :广西大学 | 被引量 : 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)为一个平衡的不完全区组设计
对连续统上连续映射的动力学性质研究是动力系统的一个较为重要的内容.在连续统的理论中,sin(1/x)连续统和华沙圈都是作为经典的例子存在.近年来,很多学者研究了华沙圈上连续映
关键词广告是一种在线营销方式,因操作简单、预算可控以及广告效益较高等优点而得到了广泛的推广,迅速成为了广告商推广产品、投放广告的主要营销手段之一,同时也是近来国内
微分方程数值解的研究一直是计算数学研究的主要问题之一。本文以Bernstein多项式为工具,研究了两类线性常微分方程的数值解问题,第一类为带初始条件的m阶线性积分-微分方程,由