点此搜书

图的因子和匹配可扩性
  • 作 者:于青林,刘桂真著
  • 出 版 社:北京:高等教育出版社
  • 出版年份:2010
  • ISBN:7040288872
  • 标注页数:357 页
  • PDF页数:364 页
  • 请阅读订购服务说明与试读!

文档类型

价格(积分)

购买连接

试读

PDF格式

12

立即购买

点击试读

订购服务说明

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

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

图书下载及付费说明

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

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

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

第一章 匹配和完美匹配 1

1.1 基本概念和术语 3

1.2 二部图的匹配和可扩路 7

1.3 非二部图的匹配 12

1.4 1-因子的充分条件 16

1.5 Edmonds-Gallai匹配结构定理 25

1.6 1-因子的个数 33

第二章 度约束因子 39

2.1 度因子的特征 39

2.2 二部图中的因子 48

2.3 具有特殊性质的因子 51

2.4 L-因子 62

第三章 因子和图的参数 77

3.1 坚韧度和k-因子 77

3.2 坚韧度和[a,b]-因子 88

3.3 联结数和因子 95

3.4 连通性和因子 101

3.5 其他参数和因子的存在性 115

第四章 图的分支因子和连通因子 123

4.1 图的星因子 124

4.2 路和圈因子 132

4.3 El-Zahar猜想和其他分支因子 140

4.4 连通[a,b]-因子 143

4.5 连通(g,f)-因子 149

4.6 广义树 154

第五章 基本图和分解理论 163

5.1 基本图和1-可扩图 163

5.2 耳朵分解 171

5.3 极小图和其他分解 181

5.4 砖块和最优耳朵分解 190

第六章 k-可扩图和n-因子临界图 205

6.1 特征及基本性质 206

6.2 等价和递归关系 216

6.3 配扩展和图参数 220

6.4 对称图的可扩性 239

第七章 k-可扩图的极图及其推广 245

7.1 k-可扩图的极大图与极小图 245

7.2 广义匹配可扩性 255

7.3 图可扩性的变形 267

第八章 图的分数因子 277

8.1 分数匹配 277

8.2 分数(g,f)-因子 286

8.3 图参数和分数因子 296

8.4 最大和最小的分数(9,f)-因子 304

8.5 连通分数因子 312

索引 319

参考文献 325

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