|
|||||
|
|
| 线性超图的边着色问题 | |
| 引用本文： | 王娜.线性超图的边着色问题[J].新疆师范大学学报(自然科学版),2010,29(3):62-64. |
| 作者姓名： | 王娜 |
| 作者单位： | 新疆教育学院,数学与信息技术分院,新疆,乌鲁木齐,830043 |
| 摘 要： | 设S是由边秩大于等于3的边导出的部分超图,q表示超图的边色数。本文给出了满足Δs=2,qs=3,这类线性无环超图边色数的上界。进一步得到了n个顶点的无环线性超图H,如果满足Δs≤3,qs≤3,则q(H)≤n。此外,还讨论了r阶射影平面的边色数q(H)=r2-r+1。 |
| 关 键 词： | 边色数 线性超图 边着色性质 |
Edge Coloring of Linear Hypergraph |
|
| WANG Na.Edge Coloring of Linear Hypergraph[J].Journal of Xinjiang Normal University(Natural Sciences Edition),2010,29(3):62-64. | |
| Authors: | WANG Na |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |