关于平面图的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). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论