|
|||||
|
|
| 路和圈的弱直积图的星边色数 | |
| 作者姓名： | 王国兴 |
| 作者单位： | 兰州商学院,信息工程学院,甘肃,兰州,730020;西北师范大学数学与信息科学学院,甘肃,兰州,730070 |
| 基金项目： | 国家自然科学基金资助项目 |
| 摘 要： | 若图G的一个正常染色使得G中没有长为4的路是2-边染色的,则称此染色是G的一个星边染色,使得图G有星边染色的最小颜色数为星边色数,记作x′s(G).文章给出了路和圈的弱直积图的星边色数:对于图Pm×Cn(m≥2,n≥3)的星边色数分以下三种情形:x′s(P2×Cn)=3(n≥3);5≤x′s(Pm×Cn)≤6(m=3,4;n≥3);6≤x′s(Pm×Cn)≤8(m≥5,n≥3). |
| 关 键 词： | 星边染色 星边色数 连通图 |
| 本文献已被 万方数据 等数据库收录！ | |