超图的强星色数

周厚春[1] 董立华[2]

[1]山东省临沂师专数学系 [2]山东省德州师专数学系

摘  要:

图的星色数的概念是由A.Vince(1988)首次提出来的,它是图的色数的一个自然而又重要的推广,L.Hadad等人(1994)将这一概念推广到一致超图,定义了h-一致超图的强(弱)星色数,这里我们给出一般超图的强星色数的概念,研究了它的基本性质,计算了3-一致环超图的强星色数,它们的强星色数形成了一个严格介于3和4之间的递减序列。
页  数:
共4页
页码范围:
69-72页

相关文章:

主题相关 参考文献(1篇) 被引情况(1篇) 
参考文献+更多
相关期刊+更多
    社区热帖+更多
    • 快讯