几类笛卡尔积图的H-强迫集和H-强迫数

来源 :山西大学 | 被引量 : 0次 | 上传用户:haohade
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图论中,与圈相关的问题一直是图论学者研究的重点之一.近年来,有关于哈密尔顿圈的问题更是受到大量科研工作者的广泛关注,而随着图论学者I.Fabrici,E.Hexel和S.Jendrol提出哈密尔顿图的H-强迫集和H-强迫数的概念后,有关于哈密尔顿图的H-强迫集和H-强迫数问题也成为了学者们研究的热点.本文将主要研究某些笛卡尔积图的H-强迫集和H-强迫数.研究这些图的H-强迫集和H-强迫数,一方面将加深我们对这些哈密尔顿图的结构认识,另一方面将有助于改进在这些图类中寻找哈密尔顿圈的算法.除此之外,本文还探讨了强连通的圆的局部竞赛图的哈密尔顿分解问题.本文共分为四章.第一章,绪论.介绍了研究背景和基本概念.第二章,在无向图中,讨论了圈和路的笛卡尔积图的H-强迫集和H-强迫数.本章由笛卡尔积的定义,得到了圈和路作笛卡尔积后的图,并以此研究了所得图的H-强迫集与H-强迫数,利用寻找非哈密尔顿圈的方法证明了主要结论:设图G=Ck×Pl,其中k≥2,1≥1.则有(i)当k=2时,h(G)=2.(ii)当k≥3时,第三章,在有向图中,讨论有向圈和有向路的笛卡尔积图的H-强迫集和H-强迫数.并通过证明得到如下结论:设Cn和Ckn是两个有向圈,其中n为正整数且n≥2,k=1,2,3,…,则(i)有向图Cn×Ckn为哈密尔顿图.第四章,研究了强连通的圆的局部竞赛图的哈密尔顿分解问题,并得到了几个有关哈密尔顿分解的简单结论:1.3-弧强的圆局部竞赛图D有两个弧不相交的哈密尔顿圈.2.设D是一个局部半完全有向图,它是通过在C2k2上增加一个新顶点x且增加至少两条从x到V(C2k2)的弧和至少两条从V(C2k2)到x的弧得到的有向图.则D有两个弧不相交的哈密尔顿圈.3.2-弧强的圆的局部竞赛图D有弧不交的哈密尔顿圈和哈密尔顿路当且仅当D不是偶圈的2次幂.
其他文献
本文将具有电化学活性的二茂铁(Fc)基团连接到聚乙烯亚胺(PEI)的骨架上,制备了电化学活性阳离子高分子(PEI-Fc),并用对氨基苯磺酸(SA)对氧化石墨烯进行改性,制备了带有负电荷
<正>为推动全民科学合理饮茶,提高大众健康水平,笔者就所掌握的知识,对饮茶保健康作如下论述,以供参考。1茶叶中所含保健与营养成分及功能1.1生物碱以咖啡碱为主,还有少量的
随着航空制造业的发展,对润滑技术及润滑理论研究提出了更高的要求。点接触弹流润滑广泛存在于滚动轴承等高副接触的零件中。润滑本身的工况十分复杂,实际上是润滑、接触和磨
运算能力是数学应用于日常生活的重要方式,也是小学数学进行计算教学的重要目标。发展小学生的数学核心素养,是小学教学过程中培养学生实际能力的重要课程。本文通过分析数学
【正】京卫医字[2012]280号各区县卫生局、各区县交通支、大队,各三级医院,市疾病预防控制中心、市红十字血液中心、市体检中心、北京急救中心、市红十字会紧急救援中心:现将
京环发[2014]83号各有关单位:为进一步加强密云水库、怀柔水库环境保护工作,根据《北京市密云水库怀柔水库和京密引水渠水源保护管理条例》第十四条第(十)项关于禁止“未经市
【正】京建法[2014]12号各区、县住房城乡建设委,东城、西城区住房城市建设委,经济技术开发区建设局,轨道交通各参建单位:为加强轨道交通防水施工质量管理,根据《建筑法》、
【正】京建法[2014]11号各区县住房城乡建设委,东城、西城区住房城市建设委,轨道交通各参建单位:为加强轨道交通工程桥梁支座施工质量管理,提高支座施工质量管理水平,依据《
随着我国经济的不断发展,我国的建筑工程事业得到巨大的发展,建筑工程的规模和数量不断得到提升,建筑工程中施工新技术也越来越多.这些新技术的应用,不但更进一步提升了工程
Based on index data during 2005-2015, evaluation index system of ecological resilience was established based on concept analysis of ecological resilience. Shenz