第1章 图的一般点控制

 1.1 图的点控制概念

 1.2 图的控制数界限

 1.3 控制相关概念及参数

 1.4 乘积图的控制数

 1.5 控制数临界图

 1.6 集控制与全集控制

 1.7 反集控制与补集控制

 1.8 Bondage数与Reinforcement数

第2章 特殊的点控制

 2.1 Fractional控制

 2.2 全控制与F?全控制

 2.3 k权控制相关参数

 2.4 连通控制与独立控制

 2.5 距离控制

 2.6 强控制与弱控制

 2.7 混合控制

 2.8 配对控制

第3章 符号控制与减控制

 3.1 图的符号控制

 3.2 图的主控制数

 3.3 k符号控制

 3.4 图的减控制

 3.5 k减控制

第4章 特殊符号减控制

 4.1 图的符号全控制

 4.2 图的减全控制

 4.3 上符号全控制

 4.4 上减全控制

 4.5 团符号控制

 4.6 圈符号控制

 4.7 图的反符号控制

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

 5.1 一般边控制

 5.2 符号边控制

 5.3 k符号边控制

 5.4 符号边全控制

 5.5 k符号边全控制

 5.6 减边控制

 5.7 减边全控制

第6章 符号边控制的变形

 6.1 符号圈控制

 6.2 符号团控制

 6.3 符号星控制

 6.4 符号星k控制

 6.5 符号路控制

 6.6 符号树控制

 6.7 符号控制概念的延伸

第7章 染色与Ramsey数

 7.1 图的边着色

 7.2 图的点着色

 7.3 图的全着色

 7.4 经典Ramsey数

 7.5 广义Ramsey数

 7.6 混合Ramsey数

第8章 特殊着色

 8.1 图的反着色

 8.2 一种广义着色

 8.3 图的IC着色

 8.4 图的局部着色

 8.5 图的Grundy着色

 8.6 点区别边着色

 8.7 点区别全着色

附录 符号与术语对照表

参考文献

图的控制与染色理论主要介绍图的控制理论与染色理论中的一些重要内容和最新研究成果。从一般点控制到特殊点控制，从一般边控制到特殊边控制，从一般染色到特殊染色，层次分明，结构安排合理。《图的控制与染色理论》由徐保根所著，本书内容丰富、新颖，系统性强，方法具体且不乏创新之处，书中涉及的许多内容、问题和猜想在理论上均具有较强的完备性，在实际工作中也具有一定的应用性和趣味性。

《图的控制与染色理论》可供离散数学、运筹学、图论、组合数学、计算机应用等专业的研究生和教师使用，尤其是对从事图的控制理论与染色理论方向研究的科技人员，本书具有较强的理论价值。

《图的控制与染色理论》由徐保根所著，本书共分为8章，主要包括图的控制和染色两方面。第1、2章介绍图的一般点控制和一些特殊的点控制，其中涉及多种控制参数，也包括控制集的划分等问题。第3、4章着重介绍图的符号控制与减控制，并在此基础上产生了多种变形。前4章均是介绍图的点控制。第5、6章是关于图的边控制问题，以图的符号边控制与减边控制为基础，拓展到多种特殊的边控制。第7章介绍图的正常着色及Ramsey数，即传统意义下的点、边、全染色，并介绍了三种类型的Ramsey数。第8章选取几类特殊着色进行了介绍。