Institutional Repository of School of Information Engineering and Artificial Intelligence
| 路和圈的弱直积图的星边色数 | |
王国兴
| |
| 2009-09-28 | |
| 发表期刊 | 绍兴文理学院学报(自然科学版)
 |
| 期号 | 3页码:13-15 |
| 摘要 | 若图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). |
| 关键词 | 星边染色 星边色数 连通图 |
| URL | 查看原文 |
| ISSN | 1008-293X |
| 语种 | 中文 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.lzufe.edu.cn/handle/39EH0E1M/14849 |
| 专题 | 信息工程与人工智能学院 |
| 作者单位 | 1.兰州商学院信息工程学院; 2.西北师范大学数学与信息科学学院 |
| 推荐引用方式 GB/T 7714 | 王国兴. 路和圈的弱直积图的星边色数[J]. 绍兴文理学院学报(自然科学版),2009(3):13-15. |
| APA | 王国兴.(2009).路和圈的弱直积图的星边色数.绍兴文理学院学报(自然科学版)(3),13-15. |
| MLA | 王国兴."路和圈的弱直积图的星边色数".绍兴文理学院学报(自然科学版) .3(2009):13-15. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| 21019.pdf（160KB） | 期刊论文 | 出版稿 | 暂不开放 | CC BY-NC-SA | 请求全文 | |
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [王国兴]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [王国兴]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [王国兴]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论