摘要
由Ａ·Ｖｉｎｃｅ引出的图的星色数的概念是图的色数的一个自然推广，在星色数的讨论中，图Ｇｄｋ起着一个非常重要的作用。
Star chromatic number of a graph is a natural generalization of the chromatic of a graph introduced by A·Vince. In the discussion of star chromatic numbers,the graphs G d k take a important role. This paper gives two important properties of the graph G d k .
