图的控制与染色理论
出版时间：2013年版
内容简介
图的控制与染色理论主要介绍图的控制理论与染色理论中的一些重要内容和最新研究成果。从一般点控制到特殊点控制，从一般边控制到特殊边控制，从一般染色到特殊染色，层次分明，结构安排合理。本书内容丰富、新颖，系统性强，方法具体且不乏创新之处，书中涉及的许多内容、问题和猜想在理论上均具有较强的完备性，在实际工作中也具有一定的应用性和趣味性。《图的控制与染色理论》可供离散数学、运筹学、图论、组合数学、计算机应用等专业的研究生和教师使用，尤其是对从事图的控制理论与染色理论方向研究的科技人员，本书具有较强的理论价值。
目录
第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 点区别全着色
附录 符号与术语对照表
参考文献
