交换群上五弧传递cayley图.pdfVIP

声明 本人郑重声明：本论文的所有研究工作都是在我的导师一 冯衍全教授指导下，由本人独立完成，论文中所引用的已知结论 均已列在参考文献中．未经本人许可，任何擅自更改，抄袭本论 文之内容的行为，都将承担相应的学术和法律责任． 目 录 摘要 cayley图由A．cayley在1878年提出的，当时是为了解释群的生成 元和定义关系，由于它构造的简单性、高度的对称性和品种的多样性，越 来越受到图论学者的重视，成为群与图的一个重要的研究领域．近二十年 来，由于计算机的发展，人们发现Cayley图还是构造与设计互联网络的 很好的数学模型，因而又获得了实际的应用，它的重要性日益增加． Cayley图x=cay(G，s)称之为正规的，如果G的右正则表示矗(G) 正规于x的全自同构群Aut僻)．有关cayley图正规性的研究也是刚刚 起步，它是由北京大学徐明曜教授在1998年提出的，正式发表于1998 and of 年D担c他teM口themo缸cs的Automorphismgroupsisomorphisms Cayleydigraphs(8】一文中． cayley图正规性对很多方面的研究都有很重要的意义．例如t弧传 递图，cI一子集和半传递图等，交换群上n度m≤5)Ca叭ey图的正规性 已经全部给出([6】，[7】)，所以很自然就考虑交换群上cayley图的弧传递 性．最近，徐明曜等对交换群上四度1一正则eamey图和交换群上度数不 超过四的弧传递cayley图进行了分类([4]I[5】)． 在本文中我们主要对交换群上五度弧传递ca辨y图进行了分类，并 给出这些弧传递图的自同构群，同时还确定了这些图的s一传递性．在本文 的最后一章，我们还给出了交换群上二度有向cayley图的弧传递分类． 关键词：弧传递图，}传递图，正规Cayley图． Abstract the in1878inorderto constructed e)(pIaiⅡ A．Cayley CayleyGraph de丘nition 0f atthattime．But the elementsand relation8 gener＆ting group bccal】seofits of and V缸ieties， 8implmcationconstruction，highsymmetry researcllerson atteⅡtiononit graphs gr印htheorypayⅡmch Cayley havebecomean research盆eldof 8nd import蛆t groupgraph．E8pedally inrecent the of tWenty”ars，讯thdevel叩mentcomputers，people丘nd are to and that mathematic出modelsconstruct Gayleygraphsgood design