超图：有限集的组合学

定　价：¥28.00

作　者：	（法）C.贝尔热著；卜月华，张克民译
出版社：	东南大学出版社
丛编项：
标　签：	暂缺

购买这本书可以去

当当网 (¥21.00)

ISBN：	9787810509558	出版时间：	2002-01-01	包装：	平装
开本：	24cm	页数：	226页	字数：

内容简介

　　本书第一部分是贝尔热“超图”译著。它论述了基本概念、横贯和匹配、分数横贯、着色、二部图在超图中的推广和拟阵中的着色等内容及其应用。全书内容丰富，系统性强，其中不少内容处在本方向的前沿，还附了大量文献。在每章后面搜集了相关的问题和习题，作为正文的延伸和拓广。本书第二部分将全部习题作了解答，使读者能更全面地掌握本方向的内容。本书填补了目前国内尚无中文的“超图”专著和教材的空白。它可作为数学系高年级学生和研究生相关课程的教材，也可作为从事这方面工作的教学、科研人员的参考书。

作者简介

暂缺《超图：有限集的组合学》作者简介

图书目录

第1章基本概念
　1 对偶超图
　2 度
　3 交簇
　4 边着色性质和Chvatal的猜测
　5 Helly性质
　6 超图的截口和Kruskal-Katona定理
　7 保形超图
　8 线图习
　题1
　参考文献
第2章横贯与匹配
　1 横贯超图
　2 系数t和t'
　3 t-临界超图
　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章二部图在超图中的推广