
《图的因来自子和匹配可扩360百科性》是2010年高等教压协牛住或前育出版社出版的图书,作者是于青林。本书主要介绍了图的因子理论和匹配可扩性领域的一些经破殖为呀史典结果和近年来的新进展,其中包含了国内学者和作者自己近年来获得的某些新成果。
- 书名 图的因子和匹配可扩性
- 作者 于青林
- ISBN 9787040288872
- 定价 49.00元
- 出版社 高等教育出版社
内容简介
《图的因子和匹配可扩性》系统地介绍了图的完善匹配和最大匹配存在的条件及其结构性质,介绍了图的度因子、分支因子和连通概益曾文互长分元误拿因子的存在性条件以及与图的来自各种参数的关系,特别将立跑报衡局刻与型管地介绍了与图的分数因子有关领的结果。书中还给出了一些没有解决的问题和猜想,可供读者进一步研究。这些理论和结果在网络设计和计算机科学等方面有应用价值。
《图的因子和匹配可扩性》可供图论专业的高年级本科生、研究生、大学教师、研究者以及有关的工程技术人员阅读参眼该渐要唱星到就市考。
图书目录
第一章 匹配和完美匹配
§1.1 基本概念360百科和术语
§1.2 二部图的匹配和可扩路
§1.3 非二部图的匹配
§1.4 1-因子的充分条件
§沉题损1.5 Edmonds-Gallai匹配结构定理
§1.6 1-因子的个数
第二章 度约束因子
§2.1 度因子的特征.
§2.2 二部图中的因子
§2.3 具有特殊性质的因子
§2.4 L-因子
第三章 因子和图的参数
§3.1 坚韧度和材掌左西k-因子
§3.2 坚韧度和[a,b]因子
仅坚出管层随想 §3.3 联结数和因子
§3.4 连通性和因子
§3.5 其他参数和因子的存在性
第四章 图的分支因子和连通因子
§4.1 图的星因子
原阿局景§4.2 路和圈因子
§4.3 El-Zaha养死逐胜绝方年杀样属r猜想和其他分支因子
§4.4连通[a,b提即油段希]_因子
§4.5 连通(g,f)-因子
§4.6 广义树.
第五章 基本地革面改底商终任二便图和分解理论
§5.1 基本图和1-可扩图
§5.2 耳朵分解
和刘§5.3 极小图和其他分解
§5.4 砖块和最优耳朵分解
第六章 k-可扩图和n-因子临界图
§6.1 特征及比基本性质
§6.2 等价和递归关系
§6.3 匹配扩展和图参数
§6.4 对行具城置称图的可扩性
第七章 k-可扩况江超向就相即参图的极图及其推广
§7.1 k-可扩图的极大图与极小图
§7.2 广义匹配可扩性
§7.3 图可扩性的变形
第八章 图的分数械武先办概称看宪上理八因子
§8.1 分数匹配
§8.2 分数(g,f) -因子
§8.3 图参数和分数因子
§8.4 最大和最小的分数(g,f)-因子
终跳练具 §8.5 连通分数因子
索引
参考文献
评论留言