摘要
把星{u0,u1,u2,…,un}中的每一个点与路{v1,v2,v3,…,vm}中的每一个点相连,得到路和星的联图,记为PmVSn.本文给出了路和星的边色数和全色数.
Let Pm be a path with in vetices and S,, be a star with ntl vertices. The join graph of Pm and Sn , deneted by PmVSn , is the graph obtained by connecting each vertes of P.. with each vertex of S.. The edge chromatic number and total chromatic number of P,.VS. are given in this paper.
出处
《甘肃联合大学学报（自然科学版）》
2006年第2期15-16,共2页
Journal of Gansu Lianhe University :Natural Sciences
基金
国家自然科学基金资助项目(No.19871036)
关键词
路
星
联图
全色数
边色数
path
star
join graph
the total chromatic number
the edge chromatic number
