（ｋ，ｄ）－图是Ａ，Ｖｉｎｃｅ在１９８８年研究图的星着色时给出的定义，（ｋ，ｄ）－图在研究图的星着色中起着非常重要的作用，本文给出了一些（ｋ，ｄ）－图的性质，并根据这些性质构造了一个４－正......