×

稀疏图的循环着色。 (英语) Zbl 1299.05115号

摘要:我们证明了每个子图的平均度都小于(frac{12}{5})的无三角图都有一个循环着色。这包括周长至少为12的平面图和投影平面图。

MSC公司:

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