|
|||||
|
|
| 围长≥7最大度≥5的平面图的无圈列表边染色 | |
| 引用本文： | 马刚.围长≥7最大度≥5的平面图的无圈列表边染色[J].安徽大学学报(自然科学版),2017,41(4). |
| 作者姓名： | 马刚 |
| 作者单位： | 山东理工大学理学院,山东淄博,255049 |
| 基金项目： | 国家自然科学基金青年基金资助项目 |
| 摘 要： | 对图G的一个正常边染色,如果图G的任何一个圈至少染3种颜色,则称这个染色为无圈边染色.若L为图G的一个边列表,对图G的一个无圈边染色φ,如果对任意e∈E(G),都有φ(e)∈L(e),则称φ为无圈L-边染色.用a′_(list)(G)表示图G的无圈列表边色数.论文证明:若图G是一个平面图,且它的最大度Δ≥5,围长g(G)≥7,则a′_(list)(G)=Δ. |
| 关 键 词： | 平面图 无圈列表边染色 围长 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |