摘要
G是简单图 ,LG表示G的线图 ,对LG的星色数进行了讨论 ,并得出了ⅹ (LG)=ⅹ (LG) 的两个充分条件 。
Let G be a simple graph, LG denote the line graph of G .This paper discussed the star chromatic number of line graph,and got two sufficient conditions for ? ?LG)=ⅹ(LG) Particularly,gave out the star chromatic number of some special classes of line graph.
出处
《集美大学学报（自然科学版）》
CAS
北大核心
2001年第4期384-387,共4页
Journal of Jimei University：Natural Science
基金
集美大学科研基金资助项目 (F0 6 2 4 1)
关键词
线图
星色数
色数
边色数
简单图
Line graph
star chromatic number
chromatic Number
edge-chromatic nubmer
