点此搜书

图的控制与染色理论
  • 作 者:徐保根著
  • 出 版 社:武汉:华中科技大学出版社
  • 出版年份:2013
  • ISBN:9787560994611
  • 标注页数:236 页
  • PDF页数:244 页
  • 请阅读订购服务说明与试读!

文档类型

价格(积分)

购买连接

试读

PDF格式

9

立即购买

点击试读

订购服务说明

1、本站所有的书默认都是PDF格式,该格式图书只能阅读和打印,不能再次编辑。

2、除分上下册或者多册的情况下,一般PDF页数一定要大于标注页数才建议下单购买。【本资源244 ≥236页】

图书下载及付费说明

1、所有的电子图书为PDF格式,支持电脑、手机、平板等各类电子设备阅读;可以任意拷贝文件到不同的阅读设备里进行阅读。

2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)

3、所有的电子图书都是原书直接扫描方式制作而成。

第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

购买PDF格式(9分)
返回顶部