- 作 者：单而芳著
- 出 版 社：上海：上海大学出版社
- 出版年份：2009
- ISBN：7811183665
- 标注页数：119 页
- PDF页数：140 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源140 ≥119页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 引言 1
第二章 图的控制数的上界 4
2.1 基本概念和记号 4
2.2 最小度为2的图的控制集和限制控制集 6
2.3 匹配数与控制数相等的图 22
2.3.1 预备定理 22
2.3.2 最小度为2的图的结构性质 26
2.3.3 匹配数与控制数相等的特殊图类 31
2.4 图的匹配数与全控制数的关系 37
2.5 图的k-控制数的Nordhaus-Gaddum型不等式 42
第三章 图的配对控制数 45
3.1 配对控制数等于点数的2/3的极图刻画 45
3.2 全控制数与配对控制数相等的树的结构 53
3.2.1 （γt,γp）-树的刻画 54
3.2.2 （γp,2β）-树的刻画 58
3.3 图的配对控制数与其补图的色数 61
第四章 图的函数控制数 70
4.1 图的函数控制数的基本概念 70
4.2 偶图的负控制数的下界 73
4.3 图的k-符号控制数的下界 79
4.4 图的符号2-独立数的上界 83
4.4.1 任意图符号2-独立数的上界 83
4.4.2 多部图符号2-独立数的上界 88
第五章 图的中心与平衡点集 92
5.1 定义、记号与基本结果 92
5.2 图的k-中心 95
5.3 树的平衡点 100
参考文献 106
附录 114
致谢 119