几类对称图的分类与计数

来源 :北京交通大学 | 被引量 : 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).此外,上面四类图彼此互不同构.  
其他文献
本文主要研究关于周群的著名的Murre猜想和周群的有限维性.首先给出了关于一些特殊积簇的Murre猜想的一些结果.确切地说,证明了:1)如果Murre猜想(A),(B),(C)和(D)对于域κ上的光滑射
离散时间重试排队理论是排队论中的一个重要分支.近年来,由于离散时间排队系统在数字通讯系统和网络等一些相关领域的应用越来越为广泛,更多的学者致力于离散时间排队系统的研
学位
生物信息是指与人类特征和行为有关的测度,比如指纹。生物信息大都满足以下四个特性:普遍性、独特性、持久性和可测性。普遍性是指任何生物均拥有生物信息;独特性是指生物之间
神经元网络的结构是研究大脑功能的重要基础。在能给出有向网络连接关系的数学方法中,格兰杰因果关系(Granger Causality,简称G C)以其原理简单、容易使用、有现成软件、适用范