最大度为3的2-连通外平面图的星边染色  

Star edge coloring of 2-connected outer plane graphs with maximum degree 3

作　　者：邓凯[1] 

机构地区：[1]西北民族大学数学与计算机科学学院,甘肃兰州730124

出　　处：《东北师大学报（自然科学版）》2011年第2期7-9,共3页Journal of Northeast Normal University(Natural Science Edition)

基　　金：甘肃省自然科学基金资助项目(3ZS051-A25-025);国家民委科研项目(10XB01)

摘　　要：如果图G中没有长为4的路是2-边染色的,那么称图G的一个正常边染色是星边染色的.使得G有星边染色的最小颜色数称为G的星边色数,记作χ′s(G).研究了最大度为3的2-连通外平面图的星边染色,证明了4≤χ′s(G)≤6,确定了一些特殊外平面图的星边色数.A proper edge coloring of graph G is called star edge coloring if there is no path with length 4 in G.The minimum number of colors required for any star edge coloring is called the star chromatic index of G and denoted by χ′ s（G）.Let G be a 2-connected outer plane graph with maximum degree 3,the conclusion 4≤χ′ s（G）≤6 is proved,and the star chromatic index of some special outer plane graphs is obtained.

关 键 词：星边染色 星边色数 外平面图 

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