图书介绍
图的控制与染色理论pdf电子书版本下载
- 徐保根著 著
- 出版社: 武汉:华中科技大学出版社
- ISBN:9787560994611
- 出版时间:2013
- 标注页数:236页
- 文件大小:39MB
- 文件页数:244页
- 主题词:图论
PDF下载
下载说明
图的控制与染色理论PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第1章 图的一般点控制 1
1.1图的点控制概念 1
1.2图的控制数界限 4
1.3控制相关概念及参数 8
1.4乘积图的控制数 11
1.5控制临界图 15
1.6集控制与全集控制 19
1.7反集控制与补集控制 26
1.8 Bondage数与Reinforcement数 29
第2章 特殊的点控制 34
2.1 Fractional控制 34
2.2全控制与F-全控制 38
2.3 k-权控制相关参数 40
2.4连通控制与独立控制 42
2.5距离控制 46
2.6强控制与弱控制 50
2.7混合控制 54
2.8配对控制 56
第3章 符号控制与减控制 59
3.1图的符号控制 59
3.2图的主控制数 68
3.3 k-符号控制 71
3.4图的减控制 76
3.5 k-减控制 79
第4章 特殊符号(减)控制 83
4.1图的符号全控制 83
4.2图的减全控制 87
4.3上符号(全)控制 91
4.4上减(全)控制 94
4.5团符号控制 97
4.6圈符号控制 100
4.7图的反符号控制 104
第5章 符号边控制与减边控制 110
5.1一般边控制 110
5.2符号边控制 114
5.3 k-符号边控制 120
5.4符号边全控制 124
5.5 k-符号边全控制 127
5.6减边控制 129
5.7减边全控制 134
第6章 符号边控制的变形 139
6.1符号圈控制 139
6.2符号团控制 145
6.3符号星控制 151
6.4符号星k-控制 156
6.5符号路控制 160
6.6符号树控制 164
6.7符号控制概念的延伸 168
第7章 染色与Ramsey数 173
7.1图的边着色 173
7.2图的点着色 177
7.3图的全着色 182
7.4经典Ramsey数 186
7.5广义Ramsey数 189
7.6混合Ramsey数 192
第8章 特殊着色 197
8.1图的反着色 197
8.2一种广义着色 201
8.3图的I C-着色 205
8.4图的局部着色 209
8.5图的Grundy着色 213
8.6点区别边着色 216
8.7点区别全着色 221
附录 符号与术语对照表 226
参考文献 229