O.V.博罗丁。;S.G.哈特克。;A.O.伊万诺娃。;A.V.科斯托克。;D.B.韦斯特。 稀疏图的循环着色。 (英语) Zbl 1299.05115号 同胞。È勒克特隆。Mat.Izv公司。 5, 417-426 (2008). 摘要:我们证明了每个子图的平均度都小于(frac{12}{5})的无三角图都有一个循环着色。这包括周长至少为12的平面图和投影平面图。 引用于1审查引用于8文件 MSC公司: 05C15号 图和超图的着色 05年10月 平面图;图论的几何和拓扑方面 关键词:无三角图;圆形\(k,d)\)-着色;投影平面图 PDF格式BibTeX公司 XML格式引用 \textit{O.V.Borodin}等人,Sib。È勒克特隆。Mat.Izv公司。5417-426(2008年;Zbl 1299.05115) 全文: 链接