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

图的几类控制参数研究

摘要第1-7页
Abstract第7-11页
第一章 绪论第11-18页
   ·图的控制数理论的研究背景第11-12页
   ·基本概念和记号第12-17页
   ·本文的主要工作第17-18页
第二章 图的全限制控制数第18-48页
   ·问题的研究背景第18-19页
   ·一些具有较大全限制控制数的图的刻画第19-29页
     ·γ_(tr)(T)=n的树第19-21页
     ·γ_(tr)(T)=n-2的树第21-27页
     ·γ_(tr)(G)=n的图第27-29页
   ·无爪图上的全限制控制数第29-37页
   ·立方图上的全限制控制数第37-48页
第三章 图的全外连通控制数第48-62页
   ·问题的研究背景第48页
   ·全外连通控制数的一个Nordhaus-Gaddum-型不等式第48-62页
第四章 图的外连通控制数第62-75页
   ·具有较大外连通控制数的图第62-65页
   ·一个Nordhaus-Gaddum-型不等式第65-68页
   ·在树上γ_(oc)的界第68-70页
   ·(γ,γ_(oc))-树第70-72页
   ·外连通控制的复杂性结果第72-75页
第五章 总结与展望第75-78页
参考文献第78-88页
攻读博士学位期间撰写论文情况第88-89页
致谢第89页

论文共89页,点击 下载论文
上一篇:平面分片等距映射的动力学性质
下一篇:离散与间断动力系统的Conley指标理论及应用