超图的强星色数

摘要

图的星色数的概念是由Ａ．Ｖｉｎｃｅ（１９８８）首次提出来的，它是图的色数的一个自然而又重要的推广，Ｌ．Ｈａｄａｄ等人（１９９４）将这一概念推广到一致超图，定义了ｈ－一致超图的强（弱）星色数，这里我们给出一般超图的强星色数的概念，研究了它的基本性质，计算了３－一致环超图的强星色数，它们的强星色数形成了一个严格介于３和４之间的递减序列。