论文部分内容阅读
由Ａ．Ｖｉｎｃｅ（１９８８）引出的图的星色数的概念是图的色数的一个自然而又重要的推广，Ｌ．Ｈａｄｄａｄ等人（１９９４）将该概念推广到一致超图，在图的星色数及一致超图的强星色数的研究中，图Ｇ（ｋ，ｄ）和超图Ｈ〈，ｈ〉（ｋ，ｄ）起着非常重要而又相似的作用，该文给出超图Ｈ〈，ｈ〉（ｋ，ｄ）的一个性质，它揭示了Ｈ〈，ｈ〉（ｋ，ｄ）和Ｇ（ｋ，ｄ）之间的一个自然的关系。