摘要
星色数的概念最早是由 Ｖｉｎｃｅ作为图的色数的推广而引入的．本文研究了两类图乘积 Ｇ ×Ｈ，Ｇ［Ｈ］的星色数．
A concept of the star-chromatic number of a graph was introduced by Vince, which is a natural generalization of the chromatic number of a graph. The star-chromatic numbers of two types of products of graphs G x H, G[H] were discussed in a special case.
出处
《数学进展》
CSCD
北大核心
2001年第4期377-380,共4页
Advances in Mathematics（China）
基金
National Natural Science Foundation of China.
关键词
星色数
直积
环积
图乘积
图
star-chromatic number
wreath product
direct product
