几类对称图的分类与计数

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:yus520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究群论在图论中的应用,其对象是具有某种对称性的图类,主要方法是通过图的自同构群来研究图的对称性.本文的主要工作是分类和计数几类给定阶的点传递图和对称图.   第一章是引言部分,主要介绍本文用到的一些有关群和图的基本概念,主要成果和相关知识背景.   第二章分类了二面体群上的任意素数度1-正则Cayley图,并且在图同构的意义下,给出互不同构的精确个数.一个图称为1-正则的,如果其自同构群正则地作用在弧集合上.对于任意素数q,一个2m阶二面体群上的q度Cayley图是1-正则的当且仅当m=qtpe11pe22…pe88,其中t≤1,s≥1,ei≥1,pi是互不相同的素数满足q∣(pi-1),且m≥13.对于给定的m,给出了这类图的构造,并证明了互不同构的个数为(q-1)s-1.进一步,证明了无平方因子阶的q度1-正则图是二面体群上的Cayley图,从而给出了无平方因子阶q度1-正则图的分类和计数.   第三章分类了4p阶连通3度点传递图.如果一个图的自同构群传递地作用在图的顶点集合上,那么这个图称为点传递图.设p为素数,徐明曜等在[Chin.Ann.MathB,25(2004),545-554]中分类了4p阶连通3度对称图,本文完成了4p阶连通3度点传递图的分类.进一步,确定了4p阶互不同构的连通3度点传递图的个数f(4p):当p=2,3,5,7时,f(4p)分别为2,4,8,6;当p≥11且4∣(p-1)时,f(4p)=5+p-3/2;当p≥11且4∣(p-1)时,f(4p)=3+p-3/2.   第四章研究了2pn阶5度对称图.如果图的自同构群弧传递地作用在弧集合上,那么这个图称为对称图.设p是素数,n为大于1的整数,则2pn阶5度连通对称图是下列图之一的正规覆盖:K6,K5,5,G(2p,5),V16,Q5,C1p2,C2p2,Cp3,和Cp4.作为应用,给出了2p2阶5度对称图的完全分类.   第五章给出了5阶完全图K5上的弧传递循环正则覆盖图分类.证明了X是K5的连通弧传递正则Zn-覆盖当且仅当X同构于下列图之一:1-正则的CC(5n,H)(n≠2),其中日为Z*5n的含有-1的4阶循环子群;2-传递的CC(10,Z*10)(()K5,5,5-5K2);1-传递的AC(5k,5,w),其中k≤2;1-正则的AC(5k,5,w),其中k≥3且w2≡-1(modk).此外,上面四类图彼此互不同构.  
其他文献
领导干部的思想政治素质状况,是构成领导班子思想政治建设的基础。按照实践竺个代表”重要思想和全面推进小康建设的要求,大力提高领导干部的思想政治素质,已成为十分重要而紧迫
课堂是教学活动开展的主阵地,是知识传授的载体,但当前高中数学课堂教学还存在着很大的问题,传统教学模式依然盛行,学生学习的很吃力,教学效率不高.课堂时间是非常有限的,因
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文主要研究关于周群的著名的Murre猜想和周群的有限维性.首先给出了关于一些特殊积簇的Murre猜想的一些结果.确切地说,证明了:1)如果Murre猜想(A),(B),(C)和(D)对于域κ上的光滑射
离散时间重试排队理论是排队论中的一个重要分支.近年来,由于离散时间排队系统在数字通讯系统和网络等一些相关领域的应用越来越为广泛,更多的学者致力于离散时间排队系统的研
学位
生物信息是指与人类特征和行为有关的测度,比如指纹。生物信息大都满足以下四个特性:普遍性、独特性、持久性和可测性。普遍性是指任何生物均拥有生物信息;独特性是指生物之间
神经元网络的结构是研究大脑功能的重要基础。在能给出有向网络连接关系的数学方法中,格兰杰因果关系(Granger Causality,简称G C)以其原理简单、容易使用、有现成软件、适用范
钳工是机械乃至理工类专业的基础学科,其内容对今后的学习有着重要的实际帮助。但是要学好这门课程,并不是一件容易的事情,由于钳工是一项技术类课程,因此技能的训练与操作就是其
随着素质教育的不断推行,初中生的全面健康发展受到了相关部门的普遍关注.阅读教学作为初中语文教学当中的一项重点内容,对于学生综合语文素养的提升具有十分重要的作用.本文
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊