第1章 图的一般点控制 1
1.1图的点控制概念 1
1.2图的控制数界限 4
1.3控制相关概念及参数 8
1.4乘积图的控制数 11
1.5控制临界图 15
1.6集控制与全集控制 19
1.7反集控制与补集控制 26
1.8 Bondage数与Reinforcement数 29
第2章 特殊的点控制 34
2.1 Fractional控制 34
2.2全控制与F-全控制 38
2.3 k-权控制相关参数 40
2.4连通控制与独立控制 42
2.5距离控制 46
2.6强控制与弱控制 50
2.7混合控制 54
2.8配对控制 56
第3章 符号控制与减控制 59
3.1图的符号控制 59
3.2图的主控制数 68
3.3 k-符号控制 71
3.4图的减控制 76
3.5 k-减控制 79
第4章 特殊符号(减)控制 83
4.1图的符号全控制 83
4.2图的减全控制 87
4.3上符号(全)控制 91
4.4上减(全)控制 94
4.5团符号控制 97
4.6圈符号控制 100
4.7图的反符号控制 104
第5章 符号边控制与减边控制 110
5.1一般边控制 110
5.2符号边控制 114
5.3 k-符号边控制 120
5.4符号边全控制 124
5.5 k-符号边全控制 127
5.6减边控制 129
5.7减边全控制 134
第6章 符号边控制的变形 139
6.1符号圈控制 139
6.2符号团控制 145
6.3符号星控制 151
6.4符号星k-控制 156
6.5符号路控制 160
6.6符号树控制 164
6.7符号控制概念的延伸 168
第7章 染色与Ramsey数 173
7.1图的边着色 173
7.2图的点着色 177
7.3图的全着色 182
7.4经典Ramsey数 186
7.5广义Ramsey数 189
7.6混合Ramsey数 192
第8章 特殊着色 197
8.1图的反着色 197
8.2一种广义着色 201
8.3图的I C-着色 205
8.4图的局部着色 209
8.5图的Grundy着色 213
8.6点区别边着色 216
8.7点区别全着色 221
附录 符号与术语对照表 226
参考文献 229