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

第1章　图的基础知识 1

1.1　图的基本概念 1

1.2　树 9

1.3　图的连通度 12

1.4　Euler图与Hamilton图 14

1.5　匹配与因子分解 17

1.6 平面图 22

第2章 图的着色与Ramsey数 26

2.1　图的边着色 26

2.2　图的点着色 29

2.3　图的全着色 32

2.4　图的IC着色 33

2.5　图的局部着色 38

2.6　图的Grundy着色 42

2.7　Ramsey数 47

第3章　控制、符号控制与减控制 58

3.1　一般点控制 58

3.2　图的符号控制 69

3.3　k符号控制 76

3.4　图的主控制数 85

3.5　图的减控制 91

3.6　图的反符号控制 97

第4章　点控制的若干变化形式 104

4.1　图的F控制 104

4.2　控制临界图 107

4.3　连通控制与独立控制 110

4.4　集控制 112

4.5　反集控制与独立集控制 117

4.6　图的符号团控制 122

第5章　边控制、符号边控制与减边控制 130

5.1　一般边控制 130

5.2　一般图的符号边控制 134

5.3　特殊图的符号边控制 145

5.4　减边控制 147

5.5　符号边全控制 154

第6章　符号边控制的变化 161

6.1　符号圈控制 161

6.2　符号团边控制 169

6.3　符号星控制 176

6.4　符号路控制 180

6.5　符号树控制 185

6.6　反符号边控制 191

6.7　附记 196

参考文献 201