|
|||||
|
|
| 围长不小于6且最大度至少为8的平面图的无圈列表边染色 | |
| 作者单位： | ;1.山东理工大学理学院 |
| 摘 要： | 对图G的一个正常边染色,如果图G的任何一个圈至少染三种颜色,则称这个染色为无圈边染色.若L为图G的一个边列表,对图G的一个无圈边染色φ,如果对任意e∈E(G)都有ф(e)∈L(e),则称ф为无圈L-边染色.用a′_(list)(G)表示图G的无圈列表边色数.证明若图G是一个平面图,且它的最大度△≥8,围长g(G)≥6,则a′_(list)(G)=△. |
| 关 键 词： | 平面图 无圈列表边染色 围长 |
| 本文献已被 CNKI 等数据库收录！ | |