【摘 要】
:
具有某些传递性的图的分类一直是群与图研究中的一个热门课题.图的传递性主要通过图自同构群作用在其点集、边集或弧集上的传递性来刻画.因此,图的全自同构群对研究图的传递性
论文部分内容阅读
具有某些传递性的图的分类一直是群与图研究中的一个热门课题.图的传递性主要通过图自同构群作用在其点集、边集或弧集上的传递性来刻画.因此,图的全自同构群对研究图的传递性至关重要.在具有某些传递性的图中,Cayley图是一类典型的点传递图.本文主要研究9度1-正则Cayley图的分类. 对于一个图Γ,如果X≤Aut(Γ)且X作用在图Γ的弧集上是正则的,则称Γ是(X,1)-正则图,特别地,若X=Aut(Γ),则称Γ为1-正则图.显然,一个(X,1)-正则图并非一定是1-正则图.事实上,确定一个(X,1)-正则图是否是1-正则的是一件很困难的事情. 本文在第三章中,研究了具有初等交换点稳定子的9度1-正则Cayley图,得到了14个点稳定子为Z3×Z3的9度无核(X,1)-正则图,并在此基础上,通过构造与之同构的非1-正则图的方法,判断出其中哪些(X,1)-正则图是非1-正则图,从而给出了这类图的一个完全分类,证明了在同构意义下,具有初等交换点稳定子的9度无核1-正则Cayley图只有一个. 本文在第四章中,研究了点稳定子为Z9的9度1-正则Cayley图,得到了60个点稳定子为Z9的9度无核(X,1)-正则图,并在此基础上,通过其图自同构群的阶判断出其中哪些(X,1)-正则图是1-正则图,从而给出了这类图的一个完全分类,证明了在同构意义下,点稳定子为Z9的9度无核1-正则Cayley图至多有36个. 最后,本文给出了在同构意义下,9度1-正则Cayley图的一个完全分类.
其他文献
本文讨论了时间序列中应用最为广泛的ARIMA模型的基本理论和方法,并简单介绍了运用Decision Time软件进行了数据的分析的过程;然后给出了马尔可夫链的三种点值预测的方法,它
贝多芬曾说过:“音乐能使人迸发出心灵的火花。”可见音乐的力量有多大,它足以改变很多人。音乐教师是否想过,学生需要音乐正确的引导,与音乐展开心灵的对话。所以,我觉得音
随着专线接入的规模还在不断扩大,很难通过传统的现场维护或集中培训等方法解决,因此,探索一种解决专线故障新的解决方案非常必要。基于用户终端的网络故障诊断系统就是出于这方
回归分析是数理统计学中重要的内容。由于其广泛的应用,关于回归分析的理论、方法及其应用的研究广为关注。近年来,对非线性回归分析的方法及应用研究显得尤为重要。其原因一方
室内环境设计是指为满足一定的建造目的(包括人们对它的使用功能的要求、对它的视觉感受的要求)而进行的准备工作,对现有的建筑物内部空间进行深加工的增值准备工作。室内环境目
日前,Caterpillar和Torc Robotics联合发布了RemoteTask远程控制系统,该系统适用于Cat D系列滑移装载机、多地形装载机和小型履带式装载机。RemoteTask远程控制系统使操作人
“凡事预则立”,预习能开拓听课思路,提高学习效率,有利于培养好的习惯,发展自学能力.弹拨思维的心弦,处理好预习环节,学生会在课堂上如鱼得水,奏响预习的乐章,为整个学习过
各种不同的正交变换(傅立叶变换,离散余弦变换,Walsh变换,Haar变换等等)以及与它们相关的信号变换在众多领域中得到了广泛应用,如控制与通信理论,数字信号和图像处理,信号电
随着社会的发展,人们的生活水平的提高。近几年酒吧像春笋般纷纷涌现,酒吧比一般就餐环境文化氛围更浓烈一些,是人们休闲、交流的场所。因此,酒吧环境设计就显得非常重要了。本文
英语教学设计是英语教师教学的蓝图,是教学目标、教学重难点、教学流程等的具体体现。经验表明,好的英语教学设计更有可能诞生一节高效的英语课堂。一份好的英语教学设计如何