| 关于平面图的3-选色 | |
| 吴桂月,王雪梅 | |
| 2015-09-23 ; 2015-09-23 | |
| 关键词 | 平面图,3-选色,围长 |
| 中文摘要 | 图G的选色数记为ch(G),定义为最小的自然数K,使得满足:对于任意顶点给定的K种颜色列表,染色时每个顶点的颜色只能从自身的颜色列表中选择时,图G的顶点总存在一个正常着色.我们证明了每个围长至少为4且不含5-,8-和11-圈的平面图是3-可选色的,以及每个围长至少为4且不含6-,9-和10-圈的平面图是3-可选色的. |
| 内容类型 | 期刊论文 |
| 源URL | [http://ir.calis.edu.cn/hdl/232060/17160]  |
| 专题 | 中国矿业大学（徐州） |
| 推荐引用方式 GB/T 7714 | 吴桂月,王雪梅. 关于平面图的3-选色[J],2015, 2015. |
| APA | 吴桂月,王雪梅.(2015).关于平面图的3-选色.. |
| MLA | 吴桂月,王雪梅."关于平面图的3-选色".(2015). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论