整数流、偶因子和Fulkerson覆盖部分问题研究

第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 等价命题 归纳展望 参考文献 后记