| 边列表着色综述 |
| |
| 引用本文： | 高炜,兰美辉.边列表着色综述[J].曲靖师范学院学报,2011,30(3):8-10. |
| |
| 作者姓名： | 高炜 兰美辉 |
| |
| 作者单位： | 1. 云南师范大学信息学院,云南昆明,650092
2. 曲靖师范学院计算机科学与工程学院,云南曲靖,655011 |
| |
| 基金项目： | 国家自然科学基金项目(60903131) |
| |
| 摘 要： | 图的边列表着色是一种正常边着色,它要求每条边的颜色在该边所给的列表中.本文对这一问题的研究进行了综述.
|
| 关 键 词： | 边列表着色 可选 选择标号 |
Edge list coloring of graph-A survey |
| |
| Gao Wei,Lan Meihui.Edge list coloring of graph-A survey[J].Journal of Qujing Normal College,2011,30(3):8-10. |
| |
| Authors: | Gao Wei Lan Meihui |
| |
| Institution: | Gao Wei1,Lan Meihui2(1.Department of Information,Yunnan Normal University,Kunming Yunnan 650092,2.School of Computer Science and Engineering,Qujing Normal University,Qujing Yunnan 655011,P.R.China) |
| |
| Abstract: | A edge list coloring of G is a proper edge coloring which assigns to each edge e∈E（G） a list L（e）N and the color of e must belong to L（e）.This article surveys the results on this problem. |
| |
| Keywords: | edge list coloring choosability choice index |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
