平面图的无环边着色
摘要：无环边着色是指一种合适的边着色方式，使得图中不存在两种颜色交替出现的循环。图的无环色指数是指能够使用k种颜色进行无环边着色的最小k值，并用a'(G)表示。Alon、Sudakov和Zaks记录了一个猜想（Fiamcik在很早之前也提出过）：a'(G) ≤ Δ+2，其中Δ表示图的最大度数。我们证明，如果G是一个平面图且最大度数为Δ，则a'(G) ≤ Δ+12。
作者：Manu Basavaraju, L. Sunil Chandran
论文ID：0908.2237
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-08-18