当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A new bound on the acyclic edge chromatic number
Discrete Mathematics ( IF 0.8 ) Pub Date : 2020-11-01 , DOI: 10.1016/j.disc.2020.112037
Paula M.S. Fialho , Bernardo N.B. de Lima , Aldo Procacci

Abstract In this note we obtain a new bound for the acyclic edge chromatic number a ′ ( G ) of a graph G with maximum degree Δ proving that a ′ ( G ) ≤ 3 . 569 ( Δ − 1 ) . To get this result we revisit and slightly modify the method described in Kirousis et al. (2017).

中文翻译:

非循环边色数的新界

摘要 在这篇笔记中,我们获得了最大度为 Δ 的图 G 的非循环边色数 a ' ( G ) 的新界限,证明 a ' ( G ) ≤ 3 。569 (Δ-1)。为了得到这个结果,我们重新审视并稍微修改了 Kirousis 等人描述的方法。(2017)。
更新日期:2020-11-01
down
wechat
bug