[百度网盘]整数流、偶因子和Fulkerson覆盖部分问题研究 PDF

[百度网盘]整数流、偶因子和Fulkerson覆盖部分问题研究 PDF

内容简介

在图论的发展历史中,平面图着色问题被认为是一个很好重要的催化剂。在二十世纪四五十年代,Tutte发现平面图的面着色问题既可以转化为平面图的整数流问题,又可以转化为平面图的圈覆盖问题。自此,整数流问题与圈覆盖问题成为图论的两大研究领域。本书主要研究整数流、偶因子和Fulkerson覆盖。本书通过提出原创性的理论,部分证明了3-流猜想和Fulkerson猜想,以及接近解决了Favaron-Kouider猜想。

作者简介

陈富媛,山东淄博人,毕业于福州大学离散数学与理论计算机科学研究中心,现为安徽财经大学统计与应用数学学院教师,硕士生导师,主要从事图论及其应用领域的研究工作,发表SCI论文8篇,主持国家自然科学青年基金1项。
李元,海军士官学校兵器系弹药教研室讲师,近三年发表论文3篇,编写教材2本。
董虎峰,硕士研究生毕业,海军士官学校兵器系军械保障教研室讲师,发表论文11篇,第一作者7篇。

目录

第1章 概论
1.1 图论的发展历程
1.2 本书研究的意义
1.3 最大偶因子与极值
1.3.1 基本术语和符号
1.3.2 所需的图类
1.3.3 研究背景
1.4 次哈密尔顿图的Fulkerson覆盖
1.4.1 基本术语和符号
1.4.2 Flip-Flops
1.4.3 研究背景
1.5 3-流猜想与边连通度
1.5.1 基本术语和符号
1.5.2 研究背景
1.6 本书的主要研究工作
1.6.1 最大偶因子与极值
1.6.2 次哈密尔顿图的Fulkerson覆盖
1.6.3 3-流猜想与边连通度
第2章 最大偶因子与极值
2.1 准备条件
2.2 主要的结论
2.2.1 定理1.49的证明
2.2.2 极图
2.3 等价命题
第3章 次哈密尔顿图的Fulkerson覆盖
3.1 准备条件
3.2 主要的结论
3.2.1定理1.50的证明
3.2.2 Thomassen构造的一类图含有Fulkerson覆盖
3.2.3 Doyen和Diest构造的一类图含有Fulkerson覆盖
3.2.4 若干类Flip-Flops含有Fulkerson覆盖
3.2.5 (b,c)-可行的(a,d)-块链
第4章 3-流猜想与边连通度
4.1 准备条件
4.2 主要的结论
4.2.1定理1.51的证明
4.2.2定理1.52的证明
4.3 等价命题
归纳展望
参考文献
后记