图书盲袋,以书为“药”
欢迎光临中图网 请 | 注册
> >
整数流、偶因子和Fulkerson覆盖部分问题研究

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

出版社:四川大学出版社出版时间:2021-01-01
开本: 大32开 页数: 100
本类榜单:自然科学销量榜
中 图 价:¥10.4(5.2折) 定价  ¥20.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

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

  • ISBN:9787569040012
  • 条形码:9787569040012 ; 978-7-5690-4001-2
  • 装帧:一般轻型纸
  • 册数:暂无
  • 重量:暂无
  • 所属分类:>

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

在图论的发展历史中,平面图着色问题被认为是一个很好重要的催化剂。在二十世纪四五十年代,Tutte发现平面图的面着色问题既可以转化为平面图的整数流问题,又可以转化为平面图的圈覆盖问题。自此,整数流问题与圈覆盖问题成为图论的两大研究领域。本书主要研究整数流、偶因子和Fulkerson覆盖。本书通过提出原创性的理论,部分证明了3-流猜想和Fulkerson猜想,以及接近解决了Favaron-Kouider猜想。

整数流、偶因子和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 等价命题 归纳展望 参考文献 后记
展开全部

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

陈富媛,山东淄博人,毕业于福州大学离散数学与理论计算机科学研究中心,现为安徽财经大学统计与应用数学学院教师,硕士生导师,主要从事图论及其应用领域的研究工作,发表SCI论文8篇,主持国家自然科学青年基金1项。 李元,海军士官学校兵器系弹药教研室讲师,近三年发表论文3篇,编写教材2本。 董虎峰,硕士研究生毕业,海军士官学校兵器系军械保障教研室讲师,发表论文11篇,第一作者7篇。

商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服