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

发布时间：2017-10-10 11:21

  本文关键词：几类笛卡尔积图的H-强迫集和H-强迫数

  更多相关文章： 圈 路 笛卡尔积 H-强迫集 H-强迫数 圆局部竞赛图

【摘要】：在图论中,与圈相关的问题一直是图论学者研究的重点之一.近年来,有关于哈密尔顿圈的问题更是受到大量科研工作者的广泛关注,而随着图论学者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次幂.
【关键词】：圈 路 笛卡尔积 H-强迫集 H-强迫数 圆局部竞赛图
【学位授予单位】：山西大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 中文摘要6-8
• Abstract8-10
• 第一章 绪论10-13
• 第二章 圈和路的笛卡尔积的H-强迫数13-20
• §2.1 相关概念及准备知识13-14
• §2.2 圈和路的笛卡尔积的H-强迫数14-20
• 第三章 几类有向图的笛卡尔积的H-强迫数20-25
• §3.1 准备知识20-21
• §3.2 主要结论21-25
• 第四章 有关哈密尔顿图的其他结论25-29
• §4.1 准备知识25-26
• §4.2 主要结论26-29
• 参考文献29-31
• 研究成果31-32
• 致谢32-34
• 个人简况及联系方式34-35
• 承诺书35-36

【相似文献】

中国期刊全文数据库 前10条

1 何小年,黄元秋;一类笛卡尔积交叉数[J];吉首大学学报(自然科学版);2005年01期

2 贺佩玲;黄元秋;;一个六阶图与路的笛卡尔积交叉数[J];山西师范大学学报(自然科学版);2007年03期

3 贺佩玲;黄元秋;;一个六阶图与路的笛卡尔积交叉数[J];湖南人文科技学院学报;2007年06期

4 孙秀玲;;笛卡尔积在配件替互换关系中的研究与应用[J];科技创新导报;2010年13期

5 斯钦;阿勇嘎;;图的笛卡尔积图的结构及其完美性(英文)[J];宝鸡文理学院学报(自然科学版);2011年04期

6 李瑞娟;张文娟;;圈和路的笛卡尔积的H-强迫数[J];中北大学学报(自然科学版);2013年05期

7 吕胜祥;黄元秋;;几个六阶图与路的笛卡尔积的交叉数(英文)[J];湖南文理学院学报(自然科学版);2007年02期

8 苏振华;黄元秋;;一类笛卡尔积图的交叉数[J];吉首大学学报(自然科学版);2008年06期

9 何小年;段凤华;;一个五阶图与星图的笛卡尔积交叉数[J];河南师范大学学报(自然科学版);2009年01期

10 何小年;黄元秋;;五阶图与星图的笛卡尔积交叉数[J];哈尔滨工业大学学报;2009年03期

中国博士学位论文全文数据库 前3条

1 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年

2 唐玲;关于一些特殊图类的交叉数研究[D];湖南师范大学;2007年

3 王晶;若干图类交叉数的研究[D];湖南师范大学;2009年

中国硕士学位论文全文数据库 前10条

1 苏振华;关于图的笛卡尔积交叉数的研究[D];湖南师范大学;2009年

2 于平;一类笛卡尔积图的交叉数[D];湖南师范大学;2005年

3 肖文兵;一类笛卡尔积图的交叉数[D];湖南师范大学;2004年

4 钱春华;五阶图与星图的笛卡尔积图的交叉数[D];湖南师范大学;2008年

5 茹仙姑·吾守尔;笛卡尔积图的哈密尔顿连通性[D];新疆大学;2013年

6 张文娟;几类笛卡尔积图的H-强迫集和H-强迫数[D];山西大学;2015年

7 吕胜祥;五阶图与星图的笛卡尔积的交叉数[D];湖南师范大学;2007年

8 王斌;图的笛卡尔积运算和张量积运算不变性研究及其应用[D];湖北工业大学;2013年

9 刘伟;部分联图及笛卡尔积交叉数的研究[D];湖南科技大学;2013年

10 丁奇;n条路的笛卡尔积图的匹配排除和条件匹配排除[D];兰州大学;2014年

，

本文编号：1006069