超图-限集的组合学

出版时间：2002-8  出版社：东南大学出版社  作者：C.贝尔热  页数：226  字数：281000  译者：卜月华  
Tag标签：无  

内容概要

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

书籍目录

第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章 二部图在超图中的推广