9度1-正则Cayley图的分类

来源 :广西大学 | 被引量 : 0次 | 上传用户:wcf2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
具有某些传递性的图的分类一直是群与图研究中的一个热门课题.图的传递性主要通过图自同构群作用在其点集、边集或弧集上的传递性来刻画.因此,图的全自同构群对研究图的传递性至关重要.在具有某些传递性的图中,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软件进行了数据的分析的过程;然后给出了马尔可夫链的三种点值预测的方法,它
随着专线接入的规模还在不断扩大,很难通过传统的现场维护或集中培训等方法解决,因此,探索一种解决专线故障新的解决方案非常必要。基于用户终端的网络故障诊断系统就是出于这方
期刊
回归分析是数理统计学中重要的内容。由于其广泛的应用,关于回归分析的理论、方法及其应用的研究广为关注。近年来,对非线性回归分析的方法及应用研究显得尤为重要。其原因一方
室内环境设计是指为满足一定的建造目的(包括人们对它的使用功能的要求、对它的视觉感受的要求)而进行的准备工作,对现有的建筑物内部空间进行深加工的增值准备工作。室内环境目
期刊
各种不同的正交变换(傅立叶变换,离散余弦变换,Walsh变换,Haar变换等等)以及与它们相关的信号变换在众多领域中得到了广泛应用,如控制与通信理论,数字信号和图像处理,信号电
随着社会的发展,人们的生活水平的提高。近几年酒吧像春笋般纷纷涌现,酒吧比一般就餐环境文化氛围更浓烈一些,是人们休闲、交流的场所。因此,酒吧环境设计就显得非常重要了。本文
期刊