理查德·斯坦伯格 三色问题的状态。 (英语) Zbl 0791.05044号 Gimbel,John(编辑)等人,Quovadis,图论?挑战和方向的源书。阿姆斯特丹:荷兰北部。离散数学。55, 211-248 (1993). 这篇有趣的调查论文描述了三色问题的起源以及文献中存在的几乎所有主要结果和猜想。其章节如下:1。导言。2.三色问题的起源(海伍德的第二篇论文,三色定理)。3.基本结果(三个相关结果,外平面图和三次图,布鲁克定理(三次情况))。4.无三角形图和色数。5.Grötzsch定理(对Grótzsche方法的变体)。6.Grünbaum定理和Aksionov定理。7.三角形的距离。8.独特的3-着色平面图。9.限制4个周期和5个周期。10.算法和复杂性(Petford-Welsh算法)。11.几何问题(具有循环分解的平面4-正则图,圆-三角形猜想)。12.与四色的关系(三角色图,托夫特颜色还原)。13.计算3种颜色。14.3-着色的应用(查塔尔的美术馆定理,用3-着色图计算)。15.零流量。16.结论。参考书目包括128篇参考文献,附录中包含Grünbaum定理证明的概要。有关整个系列,请参见[Zbl 0773.00007号].审核人:I.托梅斯库(布库雷什蒂) 引用于11评论引用于101文件 MSC公司: 05C15号 图和超图的着色 05年10月 平面图;图论的几何和拓扑方面 05C38号 路径和周期 05C80号 随机图(图形理论方面) 65年第68季度 算法和问题复杂性分析 68兰特 计算机科学中的图论(包括图形绘制) 关键词:平面图;外平面图;零三流;三色问题;三次图;色数;3-可着色平面图;算法 PDF格式BibTeX公司 XML格式引用 \textit{R.Steinberg},Ann.离散数学。55、211--248(1993;Zbl 0791.05044)