超欧拉图与均衡问题PDF电子书下载

第1章 图的基本知识 1

1.1 图的定义 1

1.2 图的连通性 3

1.3 最短路及求法 6

1.4 欧拉图与Hamilton图 8

1.5 匹配与因子分解 12

1.6 平面图 14

1.7 图的染色 16

1.8 有向图与网络流 19

第2章 超欧拉图与收缩法 23

2.1 超欧拉图问题概述 23

2.2 收缩法及简化图的性质 24

2.3 用最小度刻画的超欧拉图 29

2.4 2-边连通的图类C（L，K）中超欧拉图的刻画 35

2.5 3-边连通的图类C（L，K）中超欧拉图的刻画 46

2.6 Petersen图与超欧拉图 55

2.7 用周长刻画的超欧拉图 69

第3章 超欧拉图的其他问题 74

3.1 超欧拉图的两种判定方法 75

3.2 超欧拉图的欧拉生成子图的边数问题 81

3.3 （s，t）超欧拉图 87

第4章 带函数约束的均衡问题的LP适定性 92

4.1 预备知识 93

4.2 LP适定性的距离刻画 97

4.3 LP适定性的充分条件 101

4.4 一些关系 105

第5章 对称拟均衡问题的α-适定性 107

5.1 预备知识 107

5.2 对称拟均衡问题α-适定性的距离刻画 110

5.3 对称拟均衡问题广义α-适定性的距离刻画 116

第6章 广义强向量拟均衡问题解的存在性以及解集的通有稳定性 120

6.1 预备知识 121

6.2 解的存在性 123

6.3 解集的通有稳定性 127

第7章 广义向量均衡问题解集的连通性 130

7.1 预备知识 131

7.2 解的存在性 135

7.3 解集的连通性 138

第8章 非凸向量均衡问题近似解的最优性条件 140

8.1 预备知识 141

8.2 向量均衡问题的近似解 143

8.3 非凸向量均衡问题近似解的最优性条件 145

8.4 应用 149

参考文献 151