张健 具有稀疏短圈的平面图的全色。 (中文。英文摘要) Zbl 1463.05157号 J.酒店。蒙。标准。大学,自然科学。 49,第2期,95-99(2020年). 摘要:图的全色化是指对顶点和边进行着色,使任何偶发元素或相邻元素都不会获得相同的颜色。本文使用放电方法,证明了如果(G)是一个最大度为6的简单平面图,并且每个顶点最多有两个短循环,则其总色数为7。这一结果进一步肯定了全染色猜想。 MSC公司: 05C15号 图和超图的着色 05年10月 平面图;图论的几何和拓扑方面 关键词:平面图形;全着色;周期 PDF格式BibTeX公司 XML格式引用 \textit{J.Chang},J.Inn公司。蒙。标准。大学,自然科学。49,编号2,95-99(2020;Zbl 1463.05157) 全文: 内政部