|
|||||
|
|
| 最大度不小于3的图的星全色数的一个上界 | |
| 作者姓名： | 刘信生 刘旺发 路伟华 |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| 摘 要： | 对圈、扇和轮作了简单的剖分,得到了其剖分图的星全色数,并运用Lovasz局部引理证明了若G(V,E)是一个最大度为△≥3的简单无向图,则Χ_(st)(G)≤22Δ~2. |
| 关 键 词： | 剖分图 星全染色 星全色数 概率方法 Lovasz局部引理 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |