图的控制与染色理论主要介绍图的控制理论与染色理论中的一些重要内容和*新研究成果。从一般点控制到特殊点控制,从一般边控制到特殊边控制,从一般染色到特殊染色,层次分明,结构安排合理。本书内容丰富、新颖,系统性强,方法具体且不乏创新之处,书中涉及的许多内容、问题和猜想在理论上均具有较强的完备性,在实际工作中也具有一定的应用性和趣味性。 本书可供离散数学、运筹学、图论、组合数学、计算机应用等专业的研究生和教师使用,尤其是对从事图的控制理论与染色理论方向研究的科技人员,本书具有较强的理论价值。

图的控制与染色理论目录目录
第1章 图的一般点控制
1.1图的点控制概念
1.2图的控制数界限
1.3控制相关概念及参数
1.4乘积图的控制数
1.5控制数临界图
1.6集控制与全集控制
1.7反集控制与补集控制
1.8bondage数与reinforcement数
第2章 特殊的点控制
2.1fractional控制
2.2全控制与f?全控制
2.3k?权控制相关参数
2.4连通控制与独立控制
2.5距离控制
2.6强控制与弱控制
2.7混合控制
2.8配对控制
第3章 符号控制与减控制
3.1图的符号控制
3.2图的主控制数
3.3k?符号控制
3.4图的减控制
3.5k?减控制
第4章 特殊符号(减)控制
4.1图的符号全控制
4.2图的减全控制
4.3上符号(全)控制
4.4上减(全)控制
4.5团符号控制
4.6圈符号控制
4.7图的反符号控制
第5章 符号边控制与减边控制
5.1一般边控制
5.2符号边控制
5.3k?符号边控制
5.4符号边全控制
5.5k?符号边全控制
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点区别全着色
附录符号与术语对照表
参考文献