![图的控制与染色理论](https://cover.qianqiantushu.cc/91/s6cae41b.jpg)
![图的控制与染色理论](https://cover.qianqiantushu.cc/91/s6cae41b.jpg)
图的控制与染色理论PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:徐保根著
- 出 版 社:武汉:华中科技大学出版社
- 出版年份:2013
- ISBN:9787560994611
- 页数:236 页
第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
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《情报学 服务国家安全与发展的现代情报理论》赵冰峰著 2018
- 《英汉翻译理论的多维阐释及应用剖析》常瑞娟著 2019
- 《新课标背景下英语教学理论与教学活动研究》应丽君 2018
- 《党员干部理论学习培训教材 理论热点问题党员干部学习辅导》(中国)胡磊 2018
- 《虚拟流域环境理论技术研究与应用》冶运涛蒋云钟梁犁丽曹引等编著 2019
- 《当代翻译美学的理论诠释与应用解读》宁建庚著 2019
- 《高含硫气藏开发腐蚀控制技术与实践》唐永帆,张强 2018
- 《环境影响评价公众参与理论与实践研究》樊春燕主编 2019
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《大学生心理健康与人生发展》王琳责任编辑;(中国)肖宇 2019
- 《大学英语四级考试全真试题 标准模拟 四级》汪开虎主编 2012
- 《大学英语教学的跨文化交际视角研究与创新发展》许丽云,刘枫,尚利明著 2020
- 《复旦大学新闻学院教授学术丛书 新闻实务随想录》刘海贵 2019
- 《大学英语综合教程 1》王佃春,骆敏主编 2015
- 《大学物理简明教程 下 第2版》施卫主编 2020
- 《大学化学实验》李爱勤,侯学会主编 2016
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017