图的控制理论研究PDF电子书下载

第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