论文部分内容阅读
简单图G和H的合成图是指具有顶点集V（G）×V（H）的简单图G[H]，它的顶点（u,v）和另一个顶点（u，v＇）相邻当且仅当或者uu＇∈E（G），或者“u=u’且vv’∈E（H）．文中研究了n＋1阶简单图G与m阶简单图H的合成图的星全染色，其中G为Wn。，扇Fm或星Sn．得到以下结果：（1）若△（H）=2且n≥4，m≥5，则G[H]的星全色数为（2n＋1）m；（2）若x（H）=△（H）=m-1且n，m≥4，则G[H]的星全色数为2（n＋1）m-1．