摘要 | 第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页 |