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