关于平面图的3-可染色问题的一些结果 (2011年)

【文件属性】：

文件名称：关于平面图的3-可染色问题的一些结果 (2011年)

文件大小：246KB

文件格式：PDF

更新时间：2024-05-27 06:02:40

自然科学 论文

研究了没有4圈，5圈和共点三角形的平面图的结构，利用这个结构，证明了这类图是3-可染色的。它加强了Borodin、Sanders和Zhao证明的结果，并且又是对Steinberg猜想的一个支持。