首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

图论中的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页

论文共111页,点击 下载论文
上一篇:铁路工程造价标准体系发展战略研究
下一篇:海水入侵问题的间断有限元方法