摘要
图G的无循环边着色是指图G的正常的边着色且任意的圈上不着双色.图G的无循环边色数是指对G进行无循环边着色所需的最少色数k,记为a′(G).给出了伪Halin图的无循环边色数满足猜想a′(G)Δ(G)+2,并且对任意的伪Halin图G且G≠K4,有a′(G)=Δ(G).
An acyclic edge coloring of a graph is a proper edge coloring and there are no bichromatic cycles.The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and it is denoted by a′（G）,This paper studies the acyclic edge coloring chromatic index of Pseudo Halin-graphs. And the study has proved a′（G）=Δ（G） when G≠K4.
出处
《河南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2010年第2期13-15,共3页
Journal of Henan Normal University(Natural Science Edition)
关键词
无循环边着色
无循环边色数
伪Halin图
pseudo Halin -graph
acyclic edge coloring
acyclic edge chromatic index
