【作者】 化小会；

【导师】 徐尚进；

【作者基本信息】 广西大学 ， 基础数学， 2008， 硕士

【摘要】 在群与图的研究中，图的对称性一直是一个热门问题．它主要通过图的自同构群具有某些传递性来描述．这类图的典型代表是Cayley图和Sabidussi陪集图．由于单群是构成群的基石，且具有群的内在性质，因此一直是群论研究的核心．李才恒和徐尚进在文献[1，2]里，证明了有限非交换单群的连通3度弧传递图除两个47!/2阶的非正规5-弧传递图外都是正规的，这个结果不仅圆满解决了有限非交换单群的连通3度弧传递Cayley图的正规性问题，也等于给出了有限非交换单群的连通3度弧传递非正规Cayley图的完全分类．而非可解的次单群是不可解的且只有一个正规子群的有限群，特征单群是同构单群的直积，它们都与单群有着密切的联系．因此研究它们的小度数Cayley图的若干性质是很自然的也是很有意义的．关于Cayley图对称性的研究关键取决于对其全自同构群了解的深度．众所周知，决定图的自同构群是个基本的问题也是一个很难的问题，只对某些特殊群的Cayley图它们的自同构才被决定，同时Cayley图的正规性也是这方面的一个基本问题．本文围绕这些问题重点考查了非可解次单群中典型的一类群二维线性群的小度数Cayley图的图同构和它们的正规性．关于Cayley图的同构问题自1967年Adman提出了一个关于每个有限循环群都是DCI-群的猜想以来，一直是该领域的一个非常活跃的问题，李才恒证明了单群都是3-CI群，相应的我们就想知道非可解的次单群是不是3-CI群呢?就这个问题我证明了最小的非可解次单群S₅是非3-CI群．本文主要围绕以下几个方面展开：（1）研究了二维线性群PGL（2，p）（p是一个素数）的连通3度和4度边传递Cayley图的自同构群的结构和它们的正规性．（2）考查了S₅的连通3度Cayley图，给出了它们的完全分类，并得出了它的3度Cayley图都是正规的且是非3-CI的．（3）研究了非可解特征单群的连通3度弧传递Cayley图的正规性，得出仅当G≤S₂₄且关于它的Cayley图是5-弧传递时才是非正规的．本文主要采用的是群论方法．文中有关群论和代数图论的概念可参考文献[3，4，5]．更多还原

【Abstract】 The symmetry of graphs has always been a hot issue in studying group and graph. It is mainly described by some transitivity possessed by the automorphism groups of the graphs. The classical representatives of these graphs are Cayley graph and Sabidussi coset graph. Since simple groups are the base to consititute finite group, and they have the inner prosperity of group, studying the simple group has been a very hot issue problem. In [1, 2], Caiheng Li and Shangjin Xu proved there are only two nonnormal connected cubic arc-transitive Cayley graphs of nonabelian simple group, which two graphs are 5-arc-transitive and their order are （47!）/2. These results not only determine the normality of connected cubic arc-transitive Cayley graph on nonabelian simple group, but also give the compete classical of connected cubic arc-transitive Cayley graph of nonabelian simple group. Nonsolvable sub-simples group is a nonsolvable finite group with only a normal subgroup, and character simple group is a product of isomorphic simple groups, both of them have close relation with simple group. So, it is very natural and interesting to research their small valency Cayley graphs.The symmetry of Cayley graphs depends on the information how deeply we know from their full automorphism groups. As we know, it is very difficult to determine the automorphism group of graphs, and it is a fundamental problem. Till now, only a few of kinds of group with some characters are known. In additon, the normality is also a fundamental problem for the symmetry of Cayley graphs. In this thesis, about these porblems, we study the autmorphism groups and normality of small valency Cayley graphs on 2-dimensional linear groups which they are classical representatives of nonsolvable sub-simple groups.Investigating fnite CI-graphs has been a currently very active topic in the area of Cayley graphs since Adam put forward a conjecture which each cyclic group is a CI-group in 1967. Caiheng Li proved that all simple groups are 3-CI groups, accordingly, we want to know whether nonsolvable sub-simple groups are 3-CI groups? About this problem, we prove S₅ which its order is the smallest in nonsovable sub-simple groups is not 3-CI group.So, in this thesis, my main results are the following items:QuestionⅠResearch the structure of automorphism groups and normality of connected cubic and tetravelent edge-transitive Cayley graphs on PGL（2,p）（p is a prime）. QuestionⅡDetermine the normality and CI-property of connected cubic Cayley graphs on S₅.QuestionⅢDiscuss the normality of connected cubic arc-transitive Cayley graphs of nonsolvable character simple groups, and get the Cayley graphs on character simple groups are nonnormal only when G≤S₂₄ and their cubic arc-transitive Caylye graphs are 5-arc transitive graphs.The method used in this thesis is mainly group-theoretic. For concepts of group theory and algebraic graph theory we refer the readers to [3, 4, 5].更多还原