整数流、偶因子和Fulkerson覆盖部分问题研究PDF电子书下载

查看更多关于的内容

第1章 概论 1

1.1图论的发展历程 1

1.2本书研究的意义 2

1.3最大偶因子与极值 3

1.3.1基本术语和符号 3

1.3.2所需的图类 4

1.3.3研究背景 5

1.4次哈密尔顿图的Fulkerson覆盖 9

1.4.1基本术语和符号 9

1.4.2 Flip-Flops 10

1.4.3研究背景 13

1.5 3-流猜想与边连通度 16

1.5.1基本术语和符号 16

1.5.2研究背景 19

1.6本书的主要研究工作 25

1.6.1最大偶因子与极值 25

1.6.2次哈密尔顿图的Fulkerson覆盖 25

1.6.3 3-流猜想与边连通度 26

第2章 最大偶因子与极值 27

2.1准备条件 27

2.2主要的结论 29

2.2.1定理1.49的证明 29

2.2.2极图 34

2.3等价命题 38

第3章 次哈密尔顿图的Fulkerson覆盖 43

3.1准备条件 43

3.2主要的结论 45

3.2.1定理1.50的证明 45

3.2.2 Thomassen构造的一类图含有Fulkerson覆盖 46

3.2.3 Doyen和Diest构造的一类图含有Fulkerson覆盖 48

3.2.4若干类Flip-Flops含有Fulkerson覆盖 56

3.2.5（b，c）-可行的（a，d）-块链 66

第4章 3-流猜想与边连通度 75

4.1准备条件 75

4.2主要的结论 77

4.2.1定理1.51的证明 77

4.2.2定理1.52的证明 81

4.3等价命题 83

归纳展望 85

参考文献 87

后记 93

查看更多关于的内容