书籍详情

超图:有限集的组合学

超图:有限集的组合学

作者:(法)C.贝尔热著;卜月华,张克民译

出版社:东南大学出版社

出版时间:2002-01-01

ISBN:9787810509558

定价:¥28.00

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

读书导航