图的控制与染色理论

内容简介

[

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

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

]

目录

图的控制与染色理论目录目录第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点区别全着色附录符号与术语对照表参考文献

封面

图的控制与染色理论

书名:图的控制与染色理论

作者:徐保根

页数:未知

定价:¥38.0

出版社:华中科技大学出版社

出版日期:2013-11-01

ISBN:9787560994611

PDF电子书大小:112MB 高清扫描完整版

百度云下载:http://www.chendianrong.com/pdf

发表评论

邮箱地址不会被公开。 必填项已用*标注