图论中的Randi(?)指标与圈及其应用
中文摘要 | 第1-9页 |
英文摘要 | 第9-13页 |
符号说明 | 第13-15页 |
第一章 绪论 | 第15-41页 |
·基本概念与术语 | 第15-17页 |
·无爪图中存在哈密尔顿圈的隐度条件 | 第17-23页 |
·3-连通图中的可圈集 | 第23-31页 |
·边染色图中的彩色圈与彩色路 | 第31-37页 |
·图论中的Randic指标及其应用 | 第37-41页 |
第二章 无爪图中存在哈密尔顿圈的隐度条件 | 第41-49页 |
·介绍 | 第41页 |
·无爪图中存在哈密尔顿圈的隐度条件 | 第41-49页 |
第三章 3-连通图中的可圈集 | 第49-59页 |
·介绍 | 第49-50页 |
·定理3.1.1的证明 | 第50-59页 |
第四章 边染色图中的彩色圈与彩色路 | 第59-68页 |
·介绍 | 第59-60页 |
·不含三角形的边染色图中的彩色C_4存在性条件 | 第60-64页 |
·边染色图中的彩色路存在性条件 | 第64-68页 |
第五章 图论中的Randic指标及其应用 | 第68-95页 |
·介绍 | 第68-69页 |
·图的Randic指标与围长g | 第69-87页 |
·一些有用的引理 | 第69-76页 |
·主要结果的证明 | 第76-87页 |
·含完美匹配的双圈图中的Randic指标 | 第87-95页 |
·一些有用的引理 | 第87-89页 |
·主要结果的证明 | 第89-95页 |
参考文献 | 第95-107页 |
致谢 | 第107-108页 |
作者简介 | 第108-111页 |
学位论文评阅及答辩情况表 | 第111页 |