弱亚循环图, Cayley图与双亚循环2图

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:loveging87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一直以来,分类和刻画具有某种对称性的图都是代数图论研究的一个热点问题。本文主要研究弱亚循环图,Cayley图和双亚循环2图,得到了一些较为完善的成果。论文结构组织如下:第1章绪论部分,介绍关于弱亚循环图,Cayley图与双Cayley图的研究背景以及本文的主要研究工作。第2章预备知识,主要介绍本文所要用到的有关群论和图论的基本概念和已知结果。第3章介绍绝对可裂亚循环群,给出可裂亚循环群是绝对可裂的充分必要条件。作为应用,证明了2的方幂阶亚循环图与可裂弱亚循环图等价。第4章介绍弱绝对可裂亚循环置换群,并且证明一个图是亚循环图当且仅当它的全自同构群包含一个弱绝对可裂亚循环传递子群。其次,给出一个极小可裂亚循环传递置换群是弱绝对可裂的充分条件。作为应用,构造了三个是可裂弱亚循环图但不是亚循环图的无限类。最后,研究了伪亚循环图,给出存在n阶伪亚循环图的充分必要条件。第5章介绍Petersen型n-循环图,并且对于奇素数幂阶、最小度数的具有亚循环的点传递自同构子群的Petersen型n-循环图给出刻画,最后构造一类具有非可裂亚循环的点传递自同构子群的非Cayley图。第6章给出了2的方幂阶四度半弧传递图的完全分类。第7章给出了2p~2阶四度非正规Cayley图的完全分类,其中p是一个素数。第8章给出了三度边传递双亚循环2图的完全分类。第9章总结本文的主要结果,并提出一些有待进一步研究的问题。
其他文献
随着信息技术的飞速发展,互联网技术在各个领域的普及应用,为众多传统行业带来了新的发展机遇的同时,也带来了不小的挑战。大量的智能电力设备接入电网,大规模电力信息网络的
硫化天然橡胶制品通常是在周期性复杂载荷工况下工作的,由于在高温环境下长期使用容易硬化,导致材料过早失效,需要考虑到硫化天然胶热老化后对疲劳性能的影响。很多研究表明橡胶中填充氧化铈可以有效改善其疲劳性能等,因此研究氧化铈填充硫化天然橡胶的热老化疲劳性能具有重要的现实意义。采用烘箱加速老化方式在60℃、80℃、100℃条件下对氧化铈填充硫化天然橡胶和未填充型硫化天然橡胶试件分别进行了24h、72h的热
当前,我国部分男性青少年受社会、家庭、学校等各方面影响在社会化过程中性别角色发展受阻,存在不正确的性别角色观念及行为,在性格特质、外在形象、肢体行为、生活习惯、语言表达等方面向女性化方向发展,形成了男性女性化现象。来自网络上“少年娘则国娘”的批评尽管不无戏谑,但也不得不引起我们深思。男子汉气质的缺失和尚武精神的淡化,造成了大范围阴盛阳衰的现象,这种现象严重影响了青少年的身心健康发展。本研究运用体育
目前我国专利制度关于禁止反悔原则的规定,虽只停留于司法解释层面,但在司法实践中已逐渐成为一项重要的专利侵权判定原则,然而正因为缺乏明确的规定和较为详细的司法解释和
京杭大运河始凿于春秋,定型于隋时期,元朝繁华昌盛,通过明清进一步修凿开创了大运河的整体面貌。历时2500多年,作为大运河沿线因运河而繁荣兴盛的苏州段,以其丰富的自然风貌
黑龙江省在党史学习教育中着力用好红色资源,紧扣中国共产党百年奋斗历程、党在龙江的浴血奋战史、艰苦创业史、改革创新史,大力弘扬东北抗联精神、北大荒精神、大庆精神、铁
同人类一样病从口入,昆虫主要通过摄食感染细菌。鳞翅目(Lepidoptera)的模式昆虫家蚕(Bombyx mori)也是重要经济昆虫,长期以来积累了大量的研究。我们研究了家蚕体内一氧化氮合酶(NO
后工业景观这个命题具有高度的复合性,“后工业”一词具有不同的理解,经过前人的研究,学界对其达成了基本的共识,即在工业活动停止进行之后(的用地);景观一词也具有广义与狭
集疏运系统是支撑滚装港区发展的基础,而滚装港区主要采取的是水陆联运,且公路网是进出港区的必要通道,因此公路运输承载了滚装港区几乎所有的集疏运量。合理规划滚装港区的
社区治理是国家治理的最基层体现,十九届四中全会提出要“健全党组织领导的自治、法治、德治相结合的城乡基层治理体系”,这正体现了基层治理对于国家治理的重要性。“三治融合”是对自治、法治、德治相结合的治理体系的现实运用,是实际提高我国基层社会治理的有效途径。三治融合源于乡村治理实践,起源于浙江省桐乡市并获得了国家层面的认可与推广,现已取得了较好的实践成果。城市社区三治融合治理模式汲取乡村三治融合成功经验