×

具有稀疏短圈的平面图的全色。 (中文。英文摘要) Zbl 1463.05157号

摘要:图的全色化是指对顶点和边进行着色,使任何偶发元素或相邻元素都不会获得相同的颜色。本文使用放电方法,证明了如果(G)是一个最大度为6的简单平面图,并且每个顶点最多有两个短循环,则其总色数为7。这一结果进一步肯定了全染色猜想。

MSC公司:

05C15号 图和超图的着色
05年10月 平面图;图论的几何和拓扑方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部