图书介绍
超图 有限集的组合学pdf电子书版本下载
- (法)C.贝尔热著;卜月华,张克民译 著
- 出版社: 南京:东南大学出版社
- ISBN:7810509551
- 出版时间:2002
- 标注页数:226页
- 文件大小:7MB
- 文件页数:234页
- 主题词:组合数学 图论
PDF下载
下载说明
超图 有限集的组合学PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第一章 基本概念 1
1 对偶超图 1
2 度 2
3 交簇 7
4 边着色性质和 的猜测 11
5 Helly性质 15
6 超图的截口和Kruskal-Katona定理 19
7 保形超图 22
8 线图 23
习题1 28
参考文献 30
第二章 横贯与匹配 34
1 横贯超图 34
2 系数τ和τ 41
3 τ临界超图 44
4 性质 48
习题2 53
参考文献 55
第三章 分数横贯 57
1 分数横贯数 57
2 图的分数横贯 64
3 可正则超图的分数横贯数 71
4 贪婪横贯数 75
5 Ryser的猜测 78
6 积超图的横贯数 80
习题3 85
参考文献 87
1 色数 90
第四章 着色 90
2 形形式式的着色 93
3 一致着色 94
4 有关色数的极值问题 99
5 完全超图的好边着色 104
6 极值问题的应用 110
7 Kneser的问题 112
习题4 114
参考文献 117
第五章 二部图在超图中的推广 121
1 不含奇圈的超图 121
2 单模超图 126
3 平均超图 131
4 树形超图 142
5 正规超图 147
6 Mengerian超图 150
7 准正规超图 157
习题5 160
参考文献 163
附录 拟阵中的匹配和着色 168
名词索引 183
常用符号 187
习题解答 张克民 卜月华 189
第1章 基本概念 191
第2章 横贯与匹配 196
第3章 分数横贯 200
第4章 着色 205
第5章 二部图在超图中的推广 215