=1,a<-1>ba=6<-1>)的m-DCI-I性(m=1,2,3;α=2)及弱m-CI-性(m=4,5;a=2).特别的,证明了12阶内2-闭群是弱CI-群.事实上,当a=l时,|G|=2p,Babai在1977年证明了2p阶群都是DCL群.而当a=2时,G为4p阶广义双循环群,我们在本文证明了G是3-DCL-群和弱5-CI-群. 对点传递图对称性的研究和分类这些年来非常活跃[11,12],Cayley。图是最重要的一类点传递图,而在这些问题的研究中,经常要决定相应Cayley图的全自同构群[13].Cayley图的正规性问题也是群的图正则表示(GRR)问题解决之后应进一步研究的一个问题[14].本文主要给出了4p阶内2-闭群上的连通4度正规无向Cayley图的完全分类,实际上这也是4p阶内2-闭群上的连通4度Cayley图的所有正规无限族.对于12阶内2-闭群上的连通6度正规无向Cayley图也给出了它的完全分类.此外,对于4p阶的情形,还给出了一些连通6度正规Cayley图的无限族. 在Cayley图的同构问题上,研究主要集中在两个方面,除了CI-性及DCL-性的问题外,另一个是70年代人们研究有限群的图正则表示的问题.本文在研究了其正规性之后,又进一步研究了它的对称性,找出了阶为12的内2-闭群的所有的3度、4度DRR,并作为推广也给出了卸阶内2-闭群G的3度、4度DRR.一些无限族的例子. 一个图是否具有Hamilton圈和Hamilton路的问题是图论研究的重要问题之一,它具有重要的理论意义和实际意义.本文在最后简要的讨论了该群G上Cayley图的Hamilton性及边-Hamilton性.本文主要采用群论、代数图论和组合论的方法.文中有关群论及代数图论的概念可参考文献[1,46,47].
4p阶内2-闭群上Cayley图的若干性质
【摘 要】
:
Cayley图是由A.Cayley在1878年提出的,当时为了解释群的生成元和定义关系,但由于它构造的简单性、高度的对称性和品种的多样性,越来越受到图论学者的重视,成为群与图的一个重要研
【机 构】
:
广西大学
【出 处】
:
广西大学
【发表日期】
:
2006年期
论文部分内容阅读
Cayley图是由A.Cayley在1878年提出的,当时为了解释群的生成元和定义关系,但由于它构造的简单性、高度的对称性和品种的多样性,越来越受到图论学者的重视,成为群与图的一个重要研究领域,本文的工作主要围绕这个方面展开.
Cayley图的同构问题是这个研究领域的一个基本问题,一般来说,Cayley图的同构问题十分复杂.首先,要探索同一个群的不同Cayley图之间何时同构.其次,不同群的Cayley图之间也可能有同构的情形(一个极端的例子n点完全图K<,n>是任—n阶群的Cayley图)(参见文献[1]).到目前为止,人们的研究多局限在前一个问题上,而且多限于研究所谓的CI-性质上.然而DCI-群是非常稀少的[2,3,4,5],所以人们转而研究群的m-DCL性及m-CI-性[6,7,8],甚至弱m-DCI-性、弱m-CI性[8,9,10].本文主要研究内2-闭群G==6
其他文献
传统精算数学主要在生存—死亡模型下讨论了保费和责任准备金的计算问题。但在保险实践中,更多的时候需要考虑被保险人的多种状态,这是因为被保险人在不同的状态下所获得的保险
本文,我们主要研究反射SDEs和随机Cahn-HilliardPDEs解的存在唯一性.对于反射SDEs,我们获得了d-维非李普希兹系数反射随机微分方程强解的轨道唯一性.当d=1时,我们还证明了一个关