代数图论中的两个题目--Cayley图和紧图.pdfVIP

摘要 本文主要讨论代数图论中的两个问题一2度(1ay[ey有向图的正规性和紧 图． 第一章概述正规C2a5，le3r有向图和紧图的研究现状以及我们的研究进展． 第二章集中讨论正规2度Ca3，ley有向图的刻划问题．(设G是一个非阿贝尔 第2．1节讨论G是奇阶群的情况．首先，在第2．1．1节中，我们定义一个新图 ．4(r)．利用这个图，证明了当G是奇阶群而且r非正规时，r的自同构群 则r是正规的．在第2．1．2节中，我们应用(1．HLi定义的一个图rN、其中A． 是Aut(F)的一个非平凡极小正规子群，和他的一个引理，把对非正规Cayley 有向图r的讨论简化到rⅣ是一个有向圈的情况，进而决定了当rN为有向圈 时，r非正规的充要条件和Aut(F)的结构．在第2．2节中，我们讨论G是偶 阶群的情形，证明了当IGl=2pg时，r是正规的，这里P，q是不同奇素数夕‘ 第三章集中讨论紧图的刻划问题．挡一个正则图紧时，它是点可迁的．因 l 此可以引用结合方案的有关结论．设Aut(G)是紧图G的自同构群．在第3 轨道图组成的结合方案是可交换且对称的．于是，轨道图的邻接矩阵可以表示 成Aut(G)中置换矩阵的非负线性和．借助于组合矩阵论的知识，我们刻划了 3度和4度正则紧图．在第3．2节给出了两种构造非正则紧图的方法．j“ 第四章主要概述本文所涉及的有关地象联论和彗表示论，置换群理论以 及结合方案的基本概念和基本结果，以及与Ca3rley有向图和紧图有关的定义 和知识． Abstract two in Inour discuss paper，wemainly problemsalgebragraphtheory：the of of 2andthe conlpct normality eraphs． Cayleydigraphs degree recent andourresearchresults In 11weintroducetile situations about Chapter the of and colnpact normalityCayleydigraphs graphs． 111 Oil of Concentrate tlle 2，we nortonlityCayley Chapter deciding digraphs of 2．LetGbeanonabelianfinite andSa2-element degree group geuerating subsetuot the 1．Denotedtile identity containing correspondingCayley