河南师范大学学报（自然科学版）
河南師範大學學報（自然科學版）
하남사범대학학보（자연과학판）
JOURNAL OF HENAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
2期
13-15
,共3页
无循环边着色%无循环边色数%伪Halin图
無循環邊著色%無循環邊色數%偽Halin圖
무순배변착색%무순배변색수%위Halin도
图G的无循环边着色是指图G的正常的边着色且任意的圈上不着双色.图G的无循环边色数是指对G进行无循环边着色所需的最少色数k,记为a'(G).给出了伪Halin图的无循环边色数满足猜想a'(G)≤Δ(G)+2,并且对任意的伪Halin图G且G≠K4,有a'(G)=Δ(G).
圖G的無循環邊著色是指圖G的正常的邊著色且任意的圈上不著雙色.圖G的無循環邊色數是指對G進行無循環邊著色所需的最少色數k,記為a'(G).給齣瞭偽Halin圖的無循環邊色數滿足猜想a'(G)≤Δ(G)+2,併且對任意的偽Halin圖G且G≠K4,有a'(G)=Δ(G).
도G적무순배변착색시지도G적정상적변착색차임의적권상불착쌍색.도G적무순배변색수시지대G진행무순배변착색소수적최소색수k,기위a'(G).급출료위Halin도적무순배변색수만족시상a'(G)≤Δ(G)+2,병차대임의적위Halin도G차G≠K4,유a'(G)=Δ(G).
