第一章 引言 1
1.1图的控制数理论的产生与应用 1
1.2本文的主要工作 4
第二章 基本概念和记号 5
2.1基本定义及记号 5
2.2一些基本控制集的概念 6
第三章 图的电力控制数 8
3.1电力控制数的应用背景及基本概念 8
3.2连通图的电力控制数 9
3.3无爪三次图的电力控制数 12
3.4平面图的电力控制数 16
第四章 图的函数控制数 23
4.1控制函数的基本概念和应用背景 23
4.2负边控制函数 28
第五章 图的2-距离控制数 40
5.1 2-距离控制数的基本概念 40
5.2γ2 （G）=[P/3]的连通图 41
5.2.1预备定理 41
5.2.2 γ2 （G） =[P/3]的连通图 58
第六章 图的控制集在特殊图上的算法 71
6.1二部置换图的无圈控制集算法 71
6.1.1基本概念和记号 71
6.1.2二部置换图的无圈控制集算法 73
6.2直线簇上区间图的最小连通控制集 78
6.2.1基本概念和记号 78
6.2.2直线簇上区间图的最小连通控制集 78
第七章 一个着色问题 89
7.1着色问题的基本概念 89
7.2具有最少可能边数的唯一k-可着色图 90
参考文献 94
致谢 102