微信扫一扫,移动浏览光盘
简介
本书第一部分是贝尔热“超图”译著。它论述了基本概念、横贯和匹配、分数横贯、着色、二部图在超图中的推广和拟阵中的着色等内容及其应用。全书内容丰富，系统性强，其中不少内容处在本方向的前沿，还附了大量文献。在每章后面搜集了相关的问题和习题，作为正文的延伸和拓广。本书第二部分将全部习题作了解答，使读者能更全面地掌握本方向的内容。
本书填补了目前国内尚无中文的“超图”专著和教材的空白。它可作为数学系高年级学生和研究生相关课程的教材，也可作为从事这方面工作的教学、科研人员的参考书。
目录
第1章 基本概念
1 对偶超图
2 度
3 交簇
4 边着色性质和Chvatal的猜测
5 Helly性质
6 超图的截口和Kruskal-Katona定理
7 保形超图
8 线图
习题1
参考文献
第2章 横贯与匹配
1 横贯超图
2 系数τ和τ'
3 τ-临界超图
4 konig性质
习题2
参考文献
第3章 分数横贯
1 分数横贯数
2 图的分数横贯
3 可正则超图的分数横贯数
4 贪婪横贯数
5 Ryser的猜测
6 积超图的横贯数
习题3
参考文献
第4章 着色
1 色数
2 形形式式的着色
3 一致着色
4 有关色数的极值问题
5 完全超图的好边着色
6 极值问题的应用
7 Kneser的问题
习题4
参考文献
第5章 二部图在超图中的推广
1 不含奇圈的超图
2 单模超图
3 平衡超图
4 树形超图
5 正规超图
6 Mengerian超图
7 准正规超图
习题5
参考文献
附录 拟阵中的匹配和着色
名词索引
常用符号
习题解答 张克民 卜月华
第1章 基本概念
第2章 横贯与匹配
第3章 分数横贯
第4章 着色
第5章 二部图在超图中的推广
1 对偶超图
2 度
3 交簇
4 边着色性质和Chvatal的猜测
5 Helly性质
6 超图的截口和Kruskal-Katona定理
7 保形超图
8 线图
习题1
参考文献
第2章 横贯与匹配
1 横贯超图
2 系数τ和τ'
3 τ-临界超图
4 konig性质
习题2
参考文献
第3章 分数横贯
1 分数横贯数
2 图的分数横贯
3 可正则超图的分数横贯数
4 贪婪横贯数
5 Ryser的猜测
6 积超图的横贯数
习题3
参考文献
第4章 着色
1 色数
2 形形式式的着色
3 一致着色
4 有关色数的极值问题
5 完全超图的好边着色
6 极值问题的应用
7 Kneser的问题
习题4
参考文献
第5章 二部图在超图中的推广
1 不含奇圈的超图
2 单模超图
3 平衡超图
4 树形超图
5 正规超图
6 Mengerian超图
7 准正规超图
习题5
参考文献
附录 拟阵中的匹配和着色
名词索引
常用符号
习题解答 张克民 卜月华
第1章 基本概念
第2章 横贯与匹配
第3章 分数横贯
第4章 着色
第5章 二部图在超图中的推广
超图:有限集的组合学
- 名称
- 类型
- 大小
光盘服务联系方式: 020-38250260 客服QQ：4006604884
云图客服：
用户发送的提问，这种方式就需要有位在线客服来回答用户的问题，这种 就属于对话式的,问题是这种提问是否需要用户登录才能提问
Video Player
×
Audio Player
×
pdf Player
×
