第1章 图论的基础知识 1
1.1图的基本概念 1
1.2树与生成树 15
1.3平面图 18
1.4欧拉图与哈密尔顿图 20
第2章 图的控制理论的基础知识 26
2.1一般的点控制 26
2.2图的控制理论的基本概念 52
2.3图的全控制集 54
第3章 图的全限制控制 56
3.1引言 56
3.2全限制控制数的确切值和紧的界 56
3.3 Nordhaus-Gaddum类型结果 58
3.4全限制控制问题的复杂性 62
第4章 图的独立控制数 64
4.1子集图的独立控制数 64
4.2连通二部图的独立控制数 70
4.3具有大的独立控制数的无三角图 76
第5章 几类特殊的控制参数 79
5.1图的树控制 79
5.2图的最大К-全控制数 90
5.3图的分数控制 99
5.4图的双控制 117
第6章 图的控制参数间的关系 137
6.1控制数和连通控制数相等的图的刻划 137
6.2图的控制参数的强相等 146
第7章 图的控制临界性 156
7.1连通控制临界性 156
7.2控制圆点-临界图 166
7.3全控制点临界图 170
7.4双临界图 175
参考文献 190