| 超图的强星色数 |
| |
| 引用本文： | 周厚春,董立华.超图的强星色数[J].运筹学学报,1999,3(3):69-72. |
| |
| 作者姓名： | 周厚春 董立华 |
| |
| 作者单位： | 山东省临沂师专数学系!临沂，276005，山东省临沂师专数学系!临沂，276005，山东省德州师专数学系!德州，253023 |
| |
| 摘 要： | 图的星色数的概念是由Ａ．Ｖｉｎｃｅ（１９８８）首次提出来的，它是图的色数的一个自然而又重要的推广，Ｌ．Ｈａｄａｄ等人（１９９４）将这一概念推广到一致超图，定义了ｈ－一致超图的强（弱）星色数，这里我们给出一般超图的强星色数的概念，研究了它的基本性质，计算了３－一致循环超图的强星色数，它们的强星色数形成了一个严格介于３和４之间的递减序列．
|
| 关 键 词： | 超图 星色数 强星色数 弱同胚 |
The Strong Star Chromatic Numbers of Hypergraphs |
| |
| HOUCHUN ZHOU,QINGJUN REN.The Strong Star Chromatic Numbers of Hypergraphs[J].OR Transactions,1999,3(3):69-72. |
| |
| Authors: | HOUCHUN ZHOU QINGJUN REN |
| |
| Abstract: | 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. |
| |
| Keywords: | Hypergraph Strong star chromatic number weak homorphism |
| 本文献已被 CNKI 维普 等数据库收录！ |
