图书介绍
图的因子和匹配可扩性PDF|Epub|txt|kindle电子书版本网盘下载
![图的因子和匹配可扩性](https://www.shukui.net/cover/42/34602931.jpg)
- 于青林,刘桂真著 著
- 出版社: 北京:高等教育出版社
- ISBN:7040288872
- 出版时间:2010
- 标注页数:357页
- 文件大小:16MB
- 文件页数:364页
- 主题词:图论
PDF下载
下载说明
图的因子和匹配可扩性PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第一章 匹配和完美匹配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