|
|||||
|
|
| 关于可平面图的3-列表染色的一个注记 | |
| 引用本文： | 章齐君,王应前. 关于可平面图的3-列表染色的一个注记[J]. 浙江师范大学学报(自然科学版), 2009, 32(4): 416-420 |
| 作者姓名： | 章齐君 王应前 |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| 基金项目： | 浙江省教育厅科研项目 |
| 摘 要： | 对于一个给定的平面图G,确定G是否为3-列表可染的是NP-困难的.运用Discharging方法,证明了一个平面图是3-列表可染的充分条件,即不含相交i-圈与j-圈(4≤i≤j≤6),且三角形与5--圈的距离至少为3的平面图是3-列表可染的.所证结果改进了现有文献的相关结果. |
| 关 键 词： | 列表染色 可平面图 圈 距离 |
A note on 3-list-coloring of planar graphs |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |