交换群上五度弧传递Cayley图

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:A58400794
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Cayley图由A.Cayley在1878年提出的,当时是为了解释群的生成元和定义关系.由于它构造的简单性、高度的对称性和品种的多样性,越来越受到图论学者的重视,成为群与图的一个重要的研究领域.近二十年来,由于计算机的发展,人们发现Cayley图还是构造与设计互联网络的很好的数学模型,因而又获得了实际的应用,它的重要性日益增加. Cayley图X=Cay(G,S)称之为正规的,如果G的右正则表示R(G)正规于X的全自同构群Aut(X).有关Cayley图正规性的研究也是刚刚起步,它是由北京大学徐明曜教授在1998年提出的,正式发表于1998年DiscreteMathematics的AutomorphismgroupsandisomorphismsofCayleydigraphs[8]一文中. Cayley图正规性对很多方面的研究都有很重要的意义.例如:弧传递图,CI-子集和半传递图等.交换群上n度(n≤5)Cayley图的正规性已经全部给出([6],[7]),所以很自然就考虑交换群上Cayley图的弧传递性.最近,徐明曜等对交换群上四度1-正则Cayley图和交换群上度数不超过四的弧传递Cayley图进行了分类([4],[5]). 在本文中我们主要对交换群上五度弧传递Cayey图进行了分类,并给出这些弧传递图的自同构群,同时还确定了这些图的s-传递性.在本文的最后一章,我们还给出了交换群上二度有向Cayley图的弧传递分类.
其他文献
参数的置信区间表示该参数的取值范围和可信程度,在置信水平给定的条件下,置信区间的平均长度越短,估计的精确度就越高。如何构造合适的统计量,使得构造出的置信区间的平均长度尽
1.观念融合问题。观念融合就是要形成适应媒体融合发展的新观念、新认识、新思维。尤其要强化互联网思维,为推动媒体融合发展奠定思想基础。我们应该解决的问题是:如何理解互
本文研究了一类三阶和一类四阶时滞微分方程零解的稳定性和所有解的有界性问题,通过yapunov第二方法,构造yapunov泛函,得到了使它们的零解稳定和所有解有界的充分性准则.主要内
本论文主要研究了Marcinkiewicz积分算子在加权Herz空间上的有界性问题,分两个部分。 第一章,讨论了带粗糙核的Marcinkiewicz积分算子在一类加权Herz空间上的有界性,得到如下
  伴随着网络技术和多媒体技术的飞速发展,多媒体数据逐渐成为人们获取信息的重要来源,并成为人们生活的重要组成部分。因而,如何保护多媒体信息的安全成为国际上研究的热门课
本文在部分Melnikov条件(非共振条件)和Riissmann非退化条件的假设之下,研究了哈密顿系统的低维不变环面的Gevrey光滑性问题.文章共分四个部分:引言,主要结论,主要结论的证明和附