应用数学学报
應用數學學報
응용수학학보
ACTA MATHEMATICAE APPLICATAE SINICA
2008年
1期
1-7
,共7页
强边着色%强色指数%Halin图
彊邊著色%彊色指數%Halin圖
강변착색%강색지수%Halin도
图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用的最少颜色数.本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想.
圖G的彊邊著色是指圖G的邊著色使得G的任何一條長至多為3的路上的邊所著的顏色兩兩不同.圖G的彊色指數是指對G進行彊邊著色所需用的最少顏色數.本文研究瞭最大度至少為4的Halin圖的彊色指數,進而部分地證明瞭W.C.Shiu等人提齣的一箇猜想.
도G적강변착색시지도G적변착색사득G적임하일조장지다위3적로상적변소착적안색량량불동.도G적강색지수시지대G진행강변착색소수용적최소안색수.본문연구료최대도지소위4적Halin도적강색지수,진이부분지증명료W.C.Shiu등인제출적일개시상.
