正规边传递二面体图

来源 :云南大学 | 被引量 : 0次 | 上传用户:hyc1958
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设Γ为一个图,Aut(Γ)为Γ的全体自同构群。如果存在X≤Aut(Γ)使得X在Γ的边集EΓ上传递,则称Γ为X-边传递图。设G为一个群,一个图Γ称为群G上的Cayley图,如果存在G的一个非空子集S,使得S()G\{1},且顶点x与y邻接当且仅当yx-1∈S.这个Cayley图记为Cay(G,S).特别地,二面体群上的Cayley图称为二面体图。进一步,如果Cayley图Γ=Cay(G,S)为X-边传递图使得G为X的正规子群,则称Γ为X-正规边传递Cayley图。   边传递Cayley图,包括正规边传递Cayley图是代数图论活跃的课题之一,受到了众多学者的关注,参见文献[11,12,15,16]及其中的参考文献。本文主要研究正规边传递二面体图。我们完全刻画了正规边传递二面体图的所有可能的度数,并且构造了具有这些度数的图类。   下面的定理1确定了正规边传递二面体图的度数。   定理1.设Γ=Cay(G,S)是连通的X-正规边传递二面体图,且Val(Γ)≥2,G()D2n≤AutΓ,这里n=p1r1p2r2…p1r1是n的标准分解式。则有   (1)如果t=1,则有k=p1r1或者k|φ(p1r1)其中(φ是Euler函数);反过来,对于每一个满足这些条件的k,都存在一个度数为k的连通的正规边传递二面体图;   (2)如果t≥2,则有[k1,k2…kt]k且k≤k1k2…kt.其中ki=p1r1或者k1|φ(pir1)(i=1,2,…,t).   定理2给出了具有可能度数的正规边传递二面体图的构造。   定理2.设G=<α,b|αn=b2=1,αb=α-1>()D2n为二面体群,其中n=pr,p是素数。   (1)若p是奇素数,令H1=<σcτd>,其中p不整除c且p-1整除d,且令H2=<σcτpr-α-1e),其中p不整除c,e是p-1的非平凡因子(e整除p-1但e≠1,p-1),且1≤α≤r-1.对于i=1,2,我们记Si=bH1.   (2)若p=2,令H3=<σ2β,τcτ0>,其中2不整除c,1≤β≤r且τ0∈R满足ατ0=α-1.记S3=6H3.记Γi=Cay(G,S)是Cayley图(i=1,2,3).则Γ是连通的正规边传递二面体图,且   Val(Γ1)=pr,Val(Γ2)=e/pα(p-1),Val(Γ3)=2r-β+1.   本文第二章和第三章分别介绍了群论和图论的相关概念和性质,第四章证明了本文的主要结果。
其他文献
对流型热传递现象广泛存在于自然环境、生物机体以及生产技术领域的许多部门中,在实际生活中有着举足轻重的作用。因此,了解和模拟对流型热传递过程是生产、生活领域重要的研究
学位
在未知传输通道特性及源信号分布先验知识的情形下,仅仅通过观测信号来实现信号识别或信号恢复的过程称为盲信号分离.盲信号分离技术在很多领域有着良好的应用,比如多用户通
Weibull分布是可靠性理论与生存分析中应用最广泛的产品寿命分布之一,本文主要介绍不同情况下对双参数Weibull分布的参数估计,着重引进在完全数据下对其尺度参数的改进后的MLE
本文目的是研究指数Diophantine方程nx+(3n2-1)y=(4n2-1)z的解和解数问题。全文共分二章。第一章为综述,介绍了指数Diophantine方程的研究意义、目的和国内外研究的背景和现
学位
智能算法由于其操作简单,易于实现的良好特性,被广泛应用到现实生活的各个领域,并且在解决复杂的全局优化问题方面已经取得了成功,相对于传统的优化算法,智能算法得到了广泛
作为数学规划研究中的热点之一,互补问题在工程设计、经济均衡、运输问题和博弈论等诸多方面有着十分重要的应用。在实际问题中,一些条件通常受到诸如天气、路况、需求等不确定
对于给定的正整数s与m,关于路的Ramsey-Schur数PRS(s,m)指具有下述性质的最小正整数n:对于完全图Kn的任意一个2着色(绿,红),要么包含一条绿色的有s+1个顶点的路P8,要么包含一些顶点
本文研究奇点指数理论在Fano流形上Kahler-Einstein度量存在性问题中的应用。特别地,我们将研究田刚教授在一系列文章([39],[40],[41]和[42])中所定义的α-不变量,αm-不变量,以及α
学位
随着如今时代的发展与教育理念的不断更新,更为符合社会发展规律与人们的个人发展需求的终身学习意识,在慢慢的得到一个深化.在体育教学方面,我们开始提倡培养一种终身体育的
近年来,混合效应状态空间模型在稀疏纵向数据下的研究,已经引起了来自不同领域的研究人员的关注.状态空间模型是一个基于动态数据的时域分析模型,以时间为独立变量,是时间序