| 3一致 C-超图的最小边数 |
| |
| 引用本文： | 刁科凤,赵平,刘桂真. 3一致 C-超图的最小边数[J]. 数学物理学报(A辑), 2006, 26(6): 948-952 |
| |
| 作者姓名： | 刁科凤 赵平 刘桂真 |
| |
| 作者单位： | 临沂师范学院数学系，临沂师范学院数学系，山东大学数学与系统科学学院 临沂 276005，临沂 276005，济南 250100 |
| |
| 基金项目： | 国家自然科学基金(10471078)，国家博士点基金(2004042204)资助 |
| |
| 摘 要： | 混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数．上、下色数与边数有密切关系．作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数．该文证明当n=2k 1时,该下界是可以达到的．
|
| 关 键 词： | C-超图 严格染色 上色数 点对图 |
| 文章编号： | 1003-3998(2006)06-948-05 |
| 收稿时间： | 2004-05-08 |
| 修稿时间： | 2006-03-10 |
The Minimum Number of C-Edges of 3-Uniform C-Hypergraphs |
| |
| Diao Kefeng,Zhao Ping,Liu Guizhen. The Minimum Number of C-Edges of 3-Uniform C-Hypergraphs[J]. Acta Mathematica Scientia, 2006, 26(6): 948-952 |
| |
| Authors: | Diao Kefeng Zhao Ping Liu Guizhen |
| |
| Affiliation: | 1.Department of Mathematics, Linyi Normal University, Linyi 276005; 2.Department of Mathematics, Shandong University, Jinan 250100 |
| |
| Abstract: | |
| |
| Keywords: | Mixed hypergraph Strict coloring Upper chromatic number Pair graph. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
