安徽理工大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

整数流、偶因子和Fulkerson覆盖部分问题研究/陈富媛, 董虎峰, 李元著

出版发行项:

成都:四川大学出版社,2021

ISBN及定价:

978-7-5690-4001-2/CNY20.00

载体形态项:

93页:图;21cm

并列正题名:

Research on integer flow, even factor and fulkerson cover

其它题名:

整数流、偶因子

个人责任者:

陈富媛 著

个人责任者:

董虎峰 著

个人责任者:

李元 著

学科主题:

图论-研究

中图法分类号:

O157.5

书目附注:

有书目 (第87-92页)

提要文摘附注:

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

豆瓣简介：