
- 作 者:陈学刚著
- 出 版 社:北京:北京交通大学出版社
- 出版年份:2011
- ISBN:9787512107137
- 标注页数:201 页
- PDF页数:208 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式,该格式图书只能阅读和打印,不能再次编辑。
2、除分上下册或者多册的情况下,一般PDF页数一定要大于标注页数才建议下单购买。【本资源208 ≥201页】
图书下载及付费说明
1、所有的电子图书为PDF格式,支持电脑、手机、平板等各类电子设备阅读;可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第1章 图论的基础知识 1
1.1图的基本概念 1
1.2树与生成树 15
1.3平面图 18
1.4欧拉图与哈密尔顿图 20
第2章 图的控制理论的基础知识 26
2.1一般的点控制 26
2.2图的控制理论的基本概念 52
2.3图的全控制集 54
第3章 图的全限制控制 56
3.1引言 56
3.2全限制控制数的确切值和紧的界 56
3.3 Nordhaus-Gaddum类型结果 58
3.4全限制控制问题的复杂性 62
第4章 图的独立控制数 64
4.1子集图的独立控制数 64
4.2连通二部图的独立控制数 70
4.3具有大的独立控制数的无三角图 76
第5章 几类特殊的控制参数 79
5.1图的树控制 79
5.2图的最大К-全控制数 90
5.3图的分数控制 99
5.4图的双控制 117
第6章 图的控制参数间的关系 137
6.1控制数和连通控制数相等的图的刻划 137
6.2图的控制参数的强相等 146
第7章 图的控制临界性 156
7.1连通控制临界性 156
7.2控制圆点-临界图 166
7.3全控制点临界图 170
7.4双临界图 175
参考文献 190