s-正则图和Hamilton图

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:ccj66417
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群论在图论中的应用是数学研究中的一个重要分支,而图的对称性和Hamil-ton性又是这个分支中的热点研究问题.本文工作围绕以上两个问题展开,主要应用抽象群、置换群、单群的理论,并结合图论和组合论的一些方法和技巧对图的对称性和Hamilton性进行研究.第一章:主要介绍本文所要涉及到的一些有关群和图的基本概念,以及它们之间的联系.接下来我们详细地描述了本文将要研究的问题、相关的研究背景和本文取得的成果.第二章,给出了完全二部图K4,4的保簇自同构群弧传递的素数阶循环1-正则覆盖图的完全分类.作为应用,分类了8p阶4度1-正则图,其中p为任意素数.第三章,分类了完全二部图K3.:3的保簇自同构群弧传递的、覆盖变换群为p3阶的非交换群和Zp2×Zp的s-正则覆盖图.作为应用,结合冯衍全等[J. Graph Theory,45 (2004) 101-112:J. Combin. Theory B,97 (2007) 627-646.]的结果完成了6p3阶连通3度对称图的分类.第四章,给出了两个素数幂阶点传递图是Hamilton图的充分条件.作为应用,构造了两个2幂阶的非Cayley,点传递Hamilton图的无限族.
其他文献
学位
1 981年5月至9月,四川省发生过6次强降雨,其中尤以7月1 0日至1 4日那次最甚,在1 3日中午就形成了特大洪水灾害。这是解放以来少有的一次暴风雨,到1 3日中午降水已达220毫米,并有大风。城内一些树木被吹倒,大部分街道积雨被淹,府河、南河沿岸和低洼地带一些房屋和农田被淹,一部分工厂停工停产。远郊的赵镇、城厢、中兴灾情比较严重。此次暴风雨虽已时隔多年,但对很多老成都人来说至今仍记忆深
期刊
学位
学位
学位
学位
目的:观察艾灸治疗原发性痛经的临床疗效。方法:采用医学小样本对比法,选取本院2020年3月至2021年3月收治的120例原发性痛经患者为研究对象,依照治疗方式不同分为对照组和观察组,各60例。对照组给予常规西药治疗,观察组在对照组基础上联合艾灸治疗。比较两组患者治疗效果。结果:观察组患者临床疗效[91.67%(55/60)]明显高于对照组[66.67%(40/60)],组间比较,差异具有统计学意义
镁合金是一种绿色工程材料,对于汽车领域、3C电子工业领域、航空航天领域的轻量化应用有着重要意义。Mg-4.5Al-1.2Sn-0.7Zn(ATZ511)镁合金是在镁-铝-锌系镁合金的基础上添加了锡、锰等元素,改善了合金的组织,达到晶粒细化的效果,从而使强度和塑性增加,同时可以有效提高耐腐蚀性。此系列的镁合金尚处于研发阶段,在未来工业中具有广阔的应用前景。针对这种改性的镁合金的搅拌摩擦焊研究尚无报道
本论文主要研究的是图在曲面上的嵌入.分为两大部分,第一部分(包括第二章,第三章和第四章),在第二章的基础上,第三和第四章深入分析Stiebitz等人于[Journal of Combinatorial Theory, Series B 96 (2006) 20-37]提出的猜想:设K是完全图,H是任意图.G是K和H边不交的并,H’是从G通过收缩V(K)成一个顶点所得到的图.那么,把图嵌入曲面上,得
图在曲面上的嵌入起源于地图着色定理的证明.这里,曲面S就是无边缘的紧2-维闭流形,分为可定向曲面与不可定向曲面[6].连通图G在曲面s上的2-胞腔嵌入,简称为嵌入,是指存在一个1-1连续映射φ:G→S使得S-φ(G)的每个连通分支都同胚于一个开圆盘.图G的最小亏格,γ(G),就是最小的整数n使得图G能嵌入到亏格为n的可定向曲面Sn.图G的最大亏格,γM(G),就是最大的整数n使得图G能嵌入到亏格为