本书介绍了超欧拉图的相关内容,包括超欧拉图的判定技巧——收缩法,重要图类C(L,K)的超欧拉性,简化图的性质,超欧拉图的边数问题以及(s,t)超欧拉图的判定问题;同时也介绍了均衡问题的相关内容,包括均衡问题的几种适定性及解集的连通性等。
本书可作为相关方向研究人员的参考资料,也可作为相关方向研究生的学习参考书。
第1章图的基本知识
1.1图的定义
1.2图的连通性
1.3最短路及求法
1.4欧拉图与Hamilton图
1.5匹配与因子分解
1.6平面图
1.7图的染色
1.8有向图与网络流
第2章超欧拉图与收缩法
2.1超欧拉图问题概述
2.2收缩法及简化图的性质
2.3用最小度刻画的超欧拉图
2.42边连通的图类C(L,K)中超欧拉图
的刻画
2.53边连通的图类C(L,K)中超欧拉图
的刻画
2.6Petersen图与超欧拉图
2.7用周长刻画的超欧拉图
第3章超欧拉图的其他问题
3.1超欧拉图的两种判定方法
3.2超欧拉图的欧拉生成子图的边数问题
3.3(s,t)超欧拉图
第4章带函数约束的均衡问题的LP适定性
4.1预备知识
4.2LP适定性的距离刻画
4.3LP适定性的充分条件
4.4一些关系
第5章对称拟均衡问题的α适定性
5.1预备知识
5.2对称拟均衡问题α适定性的距离刻画
5.3对称拟均衡问题广义α适定性的距离
刻画
第6章广义强向量拟均衡问题解的存在性
以及解集的通有稳定性
6.1预备知识
6.2解的存在性
6.3解集的通有稳定性
第7章广义向量均衡问题解集的连通性
7.1预备知识
7.2解的存在性
7.3解集的连通性
第8章非凸向量均衡问题近似解的最优性
条件
8.1预备知识
8.2向量均衡问题的近似解
8.3非凸向量均衡问题近似解的最优性
条件
8.4应用
参考文献