三度点传递图的构造

来源 :南开大学 | 被引量 : 0次 | 上传用户:zjtiankong1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
关于三度点传递图的研究可以追溯到1932年Foster收集某些小阶数三度对称图试图做一个现在称之为Foster-Census的完全列表,到现在为止这个列表对于三度对称图已至少达到2048阶而对于非对称三度图点传递图也达到了1280阶。因为非对称三度图的点稳定子是2-群,并且其阶可以任意大,因此分类这样的图十分困难,即使是分类一些具有特殊阶的图。研究(三度)点传递图一般采取二步方法。第一步就是取正规商图,利用群论方法考察或确定商图的结构;第二步就是图的重构和同构分类。   设г是一个连通的三度点传递图。如果г有个商图是圈,那么它就可以分解成一个1-因子和一个2-因子的并,并且这两个因子在г的自同构群作用下是不变的。这样就有了下面这个基本性问题:如何才能将一些等长的圈通过一个完美匹配粘连得到一个三度点传递图?   在本论文中,我们试图解决上述问题。令N是Autг的极大的在Vг上至少有三个轨道的正规子群.那么商图гN或者是三度的或者是一个圈。如果гN是三度的,那么或者гN是几个(类)具有良好结构的图之一,或者Autг/N的基柱是非可解的并且是它的唯一极小正规子群。如果гN是一个圈,那么它的长度为4,p或2p,其中p是奇素数;并且г可以分解成一个1-因子和一个2-因子的并。如果гN是一个圈,本文分析了由一个或两个N-轨道所诱导的г的子图的结构以及它们之间的粘连关系,从而根据圈гN的长度给出了几个重构图г的方法。于是本文得到了连通三度点传递图的一个刻画。作为该刻画及相关分析方法的应用,本文对于具有某些特殊阶如二倍奇数阶和两素数幂乘积阶的图给出了较为精确的刻画。特别,本文精确分类了4p2阶的连通三度点传递图。
其他文献
本文是作者对曲面辫子群的表现的一个学习总结,给出了辫子群的定义及其表现,将辫子群推广到曲面辫子群,给出曲面辫子群的表现并证明。阐述了文字问题与共轭问题,证明了可能对共轭
随着科学技术的飞速发展及计算机应用的日益普及,求解非线性方程问题在经济,物理,信息科学,生命科学及计算机科学等领域中有着广泛的应用.本文主要研究求解非线性算子方程数值方
经过激烈争吵和让步,在多哈举行的第四届世界贸易组织部长级会议终于就新一轮多边贸易谈判达成协议。在多哈会议上,中国的准入文件签署,宣告中国入世进程圆满结束。部长级会
常微分方程是现代数学的一个重要分支,是研究自然科学和社会科学中的事物、物体和现象运动、演化和变化规律的最为基本的数学理论和方法,产生于各种实际问题中,在几何、力学
ARMA模型在时间序列分析中有很广泛的应用。尽管极大似然估计是一个非常好的估计方法,但是当残差服从厚尾分布或者有异常点时,极大似然估计的效果不是很好。我们把一元位置模型
无论是前人的研究还是最新的一些研究中,生存分析数据经常会出现左截断右删失的情形,而分位数回归分析在研究变量间的关系具有非常大的灵活性.基于Weihua Zhou(2010)的这篇论文
中职学校的学生读书的最终目的就是为了走上理想的工作岗位.就业不易,稳岗更难.如何让学生在自己的岗位上稳定思想、安心工作,提高就业稳定率,关系到学生是否有良好的职业发
本文研究了李双代数的构造理论在无限维情形的推广,和之前工作不同的地方在于,文中的讨论完全在代数意义下进行,而不另外引入拓扑和分析的结构。为了使无限维李代数g的伴随作用
给定一个连通图G=(V(G),E(G)),以及一个非负权映射w:E(G)→R+,若将G的每条边的权重w(e)看作这条边上的电导值(1/w(e)是e的电阻),则(G,w)是一个电网络.求一个电网络中任意两点之间的等效电阻是电网络理论的一个基本问题.当w是常函数1时,G中任意两点之间的等效电阻称为这两点之间的电阻距离,它是图G上的一个距离函数或(内在)度量,是图的同构不变量.令G是一个嵌入在可定向曲面
学位