当前位置: X-MOL 学术Graphs Comb. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Acyclic Edge Coloring of Chordal Graphs with Bounded Degree
Graphs and Combinatorics ( IF 0.7 ) Pub Date : 2021-07-23 , DOI: 10.1007/s00373-021-02378-7
Yulai Ma 1 , Yongtang Shi 1 , Weifan Wang 2
Affiliation  

An acyclic edge coloring of a graph G is a proper edge coloring such that no bichromatic cycles are produced. It was conjectured that every simple graph G with maximum degree \(\Delta \) is acyclically edge-\((\Delta +2)\)-colorable. In this paper, we confirm the conjecture for chordal graphs G with \(\Delta \le 6\).



中文翻译:

有界弦图的非循环边着色

G的非循环边着色是适当的边着色,从而不会产生双色循环。据推测,每个具有最大度数\(\Delta \) 的简单图G都是非循环边 - \((\Delta +2)\) -可着色的。在本文中,我们用\(\Delta \le 6\)证实了弦图G的猜想。

更新日期:2021-07-23
down
wechat
bug