摘要
图的星色数的概念是由Ａ．Ｖｉｎｃｅ（１９８８）首次提出来的，它是图的色数的一个自然而又重要的推广，Ｌ．Ｈａｄａｄ等人（１９９４）将这一概念推广到一致超图，定义了ｈ－一致超图的强（弱）星色数，这里我们给出一般超图的强星色数的概念，研究了它的基本性质，计算了３－一致循环超图的强星色数，它们的强星色数形成了一个严格介于３和４之间的递减序列．
The concept of star chromaiic number of a graph,introduced by Vince (1988) is a natural generalization of the chromatic number of a graph. In this paper we introduce stong star chromatic number of hypergraphs and study their basic properties. In particular,this paper calculates the strong star chrmomatic number of the 3-uniform circular hypergraphs,more precisely,the 3-uniform circular hypergraphs has strong star chromatic numbers forming an infinite decreasing sequence between 3 and 4.
出处
《运筹学学报》
CSCD
1999年第3期69-72,共4页
Operations Research Transactions
关键词
超图
星色数
强星色数
弱同胚
图论
Hypergraph, Strong star chromatic number, weak homorphism.
