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

连通图中可去边和圈的研究

摘要第1-10页
英文摘要第10-15页
符号说明第15-16页
第一章 绪论第16-32页
   ·基本概念和术语第16-18页
   ·连通图的构造第18-19页
   ·连通图中的可收缩边第19-24页
   ·连通图中的可去边第24-28页
   ·图的棱哈密顿性第28-32页
第二章 不含三角形的k连通图中可收缩边的性质第32-38页
   ·预备知识第32-33页
   ·定理2.1.3的证明第33-37页
   ·结束语第37-38页
第三章 3连通图中的可去边第38-58页
   ·预备知识第38-40页
   ·一个有用的引理第40-45页
   ·3连通图最长圈上的可去边第45-49页
   ·3连通图支撑树上或支撑树外的可去边第49-52页
   ·3连通图的可去边和最长圈上的弦第52-58页
第四章 5连通图上的可去边第58-76页
   ·基本定义和符号第58页
   ·预备知识和一些已知结果第58-60页
   ·5连通图圈上的可去边第60-72页
   ·5连通图支撑树上的可去边第72-76页
第五章 图的棱可圈性的度和条件第76-88页
   ·预备知识第76-78页
   ·定理5.1.2的证明第78-83页
   ·定理5.1.4的证明第83-88页
参考文献第88-96页
致谢第96-97页
作者简介第97-99页
学位论文评阅及答辩情况表第99页

论文共99页,点击 下载论文
上一篇:铁路建设项目质量链管理运行机制研究
下一篇:铁路工程造价标准体系发展战略研究