4p阶内2-闭群上Cayley图的多少性质.pdf

￡曼查芏塑±芏竺丝圭 塑堕空墨塑登圭望型型堕竺墨±竺堕 i 卸阶内2一闭群上Cayley图的若干性质 摘要 和定义关系，但由于它构造的简单性、高度的对称性和品种的多样性，越 来越受到图论学者的重视，成为群与图的一个重要研究领域，本文的工作 主要围绕这个方面展开． Cayley图的同构问题是这个研究领域的一个基本问题，一般来说， Cayley图的同构问题十分复杂．首先，要探索同一个群的不同Cayley图之 间何时同构．其次，不同群的Cayley图之间也可能有同构的情形(一个极 端的例子n点完全图％是任一n阶群的Cayley图)(参见文献[1】)．到目前 为止，人们的研究多局限在前一个问题上，而且多限于研究所谓的cI．性质 上．然而DCI一群是非常稀少的【2，3，4，5】，所以人们转而研究群的m-DCI-性 内2一闭群G=(a，b 和弱5一cI一群． 对点传递图对称性的研究和分类这些年来非常活跃【11，12]，Cayley图 是最重要的一类点传递图，而在这些问题的研究中，经常要决定相应Cayley 图的全自同构群【13]．Cayley图的正规性问题也是群的图正则表示(GRR) 问题解决之后应进一步研究的一个问题【14】．本文主要给出了4p阶内2．闭 群上的连通4度正规无向Cayley图的完全分类，实际上这也是4p阶内2一闭 群上的连通4度Cayley图的所有正规无限族．对于12阶内2一闭群上的连 通6度正规无向Cayley图也给出了它的完全分类．此外，对于卸阶的情 形，还给出了一些连通6度正规Cayley图的无限族． 在Cayley图的同构问题上，研究主要集中在两个方面，除了cI．性及 DCI-性的问题外，另一个是70年代人们研究有限群的图正则表示的问题． 本文在研究了其正规性之后，又进一步研究了它的对称性，找出了阶为12 的内2-闭群的所有的3度、4度DRR，并作为推广也给出了4p阶内2．闭 群G的3度、4度DRR一些无限族的例子． 问题之一，它具有重要的理论意义和实际意义．本文在最后简要的讨论了 ii 广西大学硕士学位墼4p阶内2-闭群上Cayley图的若干性质 该群G上Cayley图的Hamilton性及边．Hamilton性． 本文主要采用群论、代数图论和组合论的方法．文中有关群论及代数 图论的概念可参考文献【1，46，47]． 关键词：内2一闭群Cayley图图同构DCI．性正规性DRRHamilton一性 边一Hamilton性 ￡塑查堂塑主芏堡堡圭 塑堕塑墨塑登圭g皇盟里塑墨±些堕 iii Some of onInner PropertiesCayleyGraph 2-ClosedwithOrder Groups 4p ABSTRACT wasdefined in1878 for the Cayleygraph byA．Cayley onlyexplaininggenerating elementsandtheirdefinitionrelations．Withits simpleconstruction，highsymmetry andSOmuch hasbeen moreandmoreattentionin variety，theCayleygraph paid and isalsothemain of thesis． studyinggroupsgraphs．It purpose