| 4一致C-超图的最小边数问题 |
| |
| 引用本文： | 禹继国,刁科凤,刘桂真.4一致C-超图的最小边数问题[J].山东大学学报(理学版),2003,38(5):56-60. |
| |
| 作者姓名： | 禹继国 刁科凤 刘桂真 |
| |
| 作者单位： | 山东大学,数学与系统科学学院,山东,济南,250100 |
| |
| 基金项目： | 国家自然科学基金资助项目 ( 1983 10 80 ,60 172 0 0 3 )，山东省自然科学基金资助项目 (Z2 0 0 0A0 2 ) |
| |
| 摘 要： | 研究了上色数为3的4一致C-超图的最小边数问题，并给出了上色数为3的4一致C-超图的最小边数的一个上界．
|
| 关 键 词： | C-超图 严格着色 上色数 |
| 文章编号： | 1671-9352(2003)05-0056-05 |
| 修稿时间： | 2003年4月3日 |
About the minimum C-edge numbers of 4-uniform C-hypergraphs |
| |
| YU Ji-guo,DIAO Ke-feng & LIU Gui-zhen.About the minimum C-edge numbers of 4-uniform C-hypergraphs[J].Journal of Shandong University,2003,38(5):56-60. |
| |
| Authors: | YU Ji-guo DIAO Ke-feng & LIU Gui-zhen |
| |
| Abstract: | The relationship between the lower bound of the size of C-edges and the lower bound of the upper chromatic number is studied. Moreover, an upper bound of the number of C-edges of 4-uniform C-hypergraphs with minimum upper chromatic number is given. |
| |
| Keywords: | C-hypergraph strict coloring upper chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
