论文部分内容阅读
凯莱图是图的对称性研究中的重要课题之一，因其构造的简洁性和高度的对称性在数学及众多应用学科中发挥着重要的作用.令Γ为有限群G上的一个凯莱图.如果正则子群R(G)在Γ的全自同构群Aut(Γ)中正规，则称Γ为G上的正规凯莱图;如果Aut(Γ)作用在Γ的弧集上正则，则称Γ为1-正则图.特别的，称二面体群上的凯莱图为二面体图.本文主要研究二倍素数度1-正则的二面体图. 论文结构组织如下. 第1章绪论部分，主要介绍了本文所要用到的有限群论和图论的基本概念，以及与1-正则的二面体图有关的背景知识. 第2章主要介绍了一些与二面体图和字典式积图有关的结果. 第3章给出了点稳定子群为二面体群的正规的1-正则二面体图的完全分类.结合Kwak等人在[Journal of Combinatorial Theory,Series B，98(2008)585-598]以及Wang等人在[Acta Mathematica Sinica，Chinese Series，3(2006)669-678]中的结果，二倍素数度正规的1-正则二面体图被决定 第4章给出了六度非正规的1-正则二面体图的刻画.令Γ表示一个连通的六度非正规的1-正则二面体图.本章证明了Aut(Γ)总存在一个半正则循环子群H，使得商图ΓH同构于12阶完全二部图K6，6，4阶完全图K4，长为4或6的圈，或者字典式积图K4[2K1]，并且给出了Aut(Γ)的刻画. 第5章为结束语部分.