图的控制与染色理论

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