最大度不小于4的Halin图的强边着色  

The Strong Edge-coloring of Halin Graphs with△≥4

作　　者：柳顺义[1] 陈祥恩[1] 陈海钰[1] 

机构地区：[1]西北师范大学数学与信息科学学院,兰州730070

出　　处：《应用数学学报》2008年第1期1-7,共7页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(10771091);甘肃省教育厅科研基金(0501-02)资助项目

摘　　要：图G的强边着色是指图G的边着色使得G的任何一条长至多为3的路上的边所着的颜色两两不同.图G的强色指数是指对G进行强边着色所需用的最少颜色数.本文研究了最大度至少为4的Halin图的强色指数,进而部分地证明了W.C.Shiu等人提出的一个猜想.A strong edge-coloring of a graph is an edge-coloring in which every color class is ,an induced matching. The strong chromatic index of a graph is the smallest integer k, for which the graph has a strong edge-coloring with k colors. In this paper, we study the strong chromatic index of Halin graph G with maximum degree △（G） ≥ 4 and show that the conjecture posed by W.C. Shiu et al, is true for Halin graphs with maximum degree 4, 5, or 6.

关 键 词：强边着色 强色指数 HALIN图 

分 类 号：O157.5[理学—数学]