Halin图的边列表染色 |
| |
引用本文: | 石少俭.Halin图的边列表染色[J].曲阜师范大学学报,1998,24(4):118-119. |
| |
作者姓名: | 石少俭 |
| |
作者单位: | 山东建材学院分院基础部(石少俭),山东大学数学所(刘家壮) |
| |
摘 要: | 图的染色是图论的重要研究内容之一.平面图染色是其中的一个主要方面.有各种各样的染色方式,近来,又出现了列表染色[1].定义1称图G是k-边可选择的.如果任给e∈E(G),和边e的任给颜色集L(e),|L(e)|=t,都可以选一种颜色σ(e)∈L(e)...
|
关 键 词: | Halin图 列表染色 边染色 |
本文献已被 CNKI 维普 等数据库收录! |
|