当前位置:首页 > 图书中心 > 学术著作 > 超欧拉图与均衡问题
超欧拉图与均衡问题
ISBN:978-7-5624-8551-3
未知
作者:李霄民 龙宪军
编辑:杨粮菊 李定群 高鸿宽
字数(千):175 页数:162 印次:1-1
开本:16开  平装
出版时间: 2015-01-06
定价:¥58

相关丛书

内容简介

本书介绍了超欧拉图的相关内容,包括超欧拉图的判定技巧——收缩法,重要图类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应用

参考文献