论文摘要
有向图=(（1,）的核是顶点集(1的一个子集,其中中任意两点在中均不相邻,并且对(1?中任意一个点,都存在中的一个点,使得（,）是中的一条弧.一般有向图核的存在问题是NP-完全的.Bang-Jensen和Gutin在他们的著作[Digraphs:Theory,Algorithms and Applications,Springer,London]中提出公开问题（Problem 12.3.5）:刻画有向循环图核存在性.在第二章,我们首先研究了几类特殊有向循环图9)（1,）,9)（1,,+1）和9)（1,2,···,）的核存在问题,并给出了Duchet核猜想（对任意一个不是有向奇圈的无核有向图,都存在一条弧,使得删除这条弧所得到的图仍然是无核的）的一类反例。在第三章,研究了有向循环图128)(3,4,（8）的哈密顿性,我们主要对其两种特殊情况给出了证明:有向循环图128)（3,4,128）-3)和128)（3,4,128）-4)是存在哈密顿圈的。
论文目录
文章来源
类型: 硕士论文
作者: 任秀秀
导师: 杨卫华
关键词: 有向图,循环图,核猜想,哈密顿圈
来源: 太原理工大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 太原理工大学
分类号: O157.5
总页数: 35
文件大小: 1916K
下载量: 21
相关论文文献
- [1].几类整循环图的秩的界[J]. 浙江大学学报(理学版) 2020(03)
- [2].网络拓扑的超能整循环图构造[J]. 计算机工程与应用 2016(09)
- [3].超能整循环图的构造[J]. 浙江大学学报(理学版) 2015(02)
- [4].反循环图的一些代数性质及其推广[J]. 科教导刊(中旬刊) 2015(06)
- [5].整循环图的能量[J]. 东北师大学报(自然科学版) 2013(03)
- [6].整循环图的能量公式[J]. 邵阳学院学报(自然科学版) 2013(04)
- [7].某些整循环图的能量[J]. 广西师范学院学报(自然科学版) 2012(01)
- [8].若干块循环图的距离谱和距离能量[J]. 集美大学学报(自然科学版) 2011(04)
- [9].基于有向循环图的迷宫问题求解[J]. 科协论坛(下半月) 2008(09)
- [10].几类特殊有向循环图的核[J]. 数学进展 2019(02)
- [11].高阶循环图的构造与一族超能强正则图[J]. 广东工业大学学报 2008(04)
- [12].循环图能量的上界[J]. 邵阳学院学报(自然科学版) 2018(02)
- [13].某些循环图能量的下界[J]. 吉林化工学院学报 2018(03)
- [14].整循环图的秩（英文）[J]. 数学季刊(英文版) 2014(01)
- [15].类循环图的可定向嵌入[J]. 应用数学学报 2015(03)
- [16].参数化活动循环图及其在盾构隧道施工仿真中的应用[J]. 电脑知识与技术 2013(01)
- [17].区域创新网络关键运行机制的系统循环图设计[J]. 技术与创新管理 2013(01)
- [18].基于系统思考的绿色物流发展策略探究[J]. 中外企业家 2011(14)
- [19].知识管理系统构建策略初探——系统思考在知识管理系统中的应用[J]. 科学学研究 2009(07)
- [20].基于遍历有向非循环图的实时事务调度算法[J]. 计算机工程与应用 2010(19)
- [21].政权危机循环与清王朝的覆灭[J]. 民国档案 2014(04)
- [22].循环图的距离能量（英文）[J]. 数学季刊(英文版) 2018(03)
- [23].用自同构循环图计算Ramsey数R(3,q)的下界[J]. 计算机应用研究 2008(12)
- [24].基于决策导向非循环图支持向量机的脱机手写体汉字识别[J]. 数字技术与应用 2016(07)
- [25].一种自动分纱机构设计[J]. 常州信息职业技术学院学报 2015(04)
- [26].从兴趣入手创设快乐课堂[J]. 中国民族教育 2014(02)
- [27].循环图的无符号拉普拉斯谱半径[J]. 邵阳学院学报(自然科学版) 2015(04)
- [28].城中村改造的系统思考[J]. 中国商贸 2013(17)
- [29].循环图的有效控制集[J]. 黑龙江大学自然科学学报 2017(06)
- [30].关于整循环图[J]. 广西师范学院学报(自然科学版) 2012(01)