围长≥7最大度≥5的平面图的无圈列表边染色 |
| |
作者姓名: | 马刚 |
| |
作者单位: | 山东理工大学理学院,山东淄博,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 万方数据 等数据库收录! |
|