摘要 | 第1-6页 |
ABSTRACT | 第6-9页 |
第一章 绪论 | 第9-17页 |
·引言 | 第9-10页 |
·基本概念 | 第10-12页 |
·图的几种变形 | 第12-14页 |
·控制数与k-距离控制数 | 第14页 |
·本文的工作 | 第14-17页 |
第二章 关于路及其与路相关的图的k-距离控制数 | 第17-23页 |
·关于P_n及其P_n×K_2的k-距离控制数 | 第17-20页 |
·与路P_n相关的几种图的k-距离控制数 | 第20-23页 |
第三章 关于圈和与圈相关的图的k-距离控制数 | 第23-31页 |
·关于C_n×P_2的k-距离控制数 | 第23-26页 |
·关于C_n的中间图的k-距离控制数 | 第26-28页 |
·与C_n相关的几种图的k-距离控制数 | 第28-31页 |
第四章 一些图类的约束数与k-距离约束数 | 第31-47页 |
·约束数的基本概念 | 第31-33页 |
·与路和圈相关的图的k-距离约束数 | 第33-38页 |
·关于约束数的界 | 第38-43页 |
·关于二叉树的控制数和约束数 | 第43-47页 |
参考文献 | 第47-49页 |
致谢 | 第49页 |