| 赋权图的区间着色和图的着色算法 |
| |
| 引用本文： | 马绍汉,王云. 赋权图的区间着色和图的着色算法[J]. 山东大学学报(理学版), 1986, 0(4) |
| |
| 作者姓名： | 马绍汉 王云 |
| |
| 作者单位： | 山东大学计算机科学系，山东大学计算机科学系 |
| |
| 摘 要： | 本文提出了图的区间着色模型,并对相容性图给出了区间着色的多项式算法,同时改进了求图的着色问题的算法。
|
| 关 键 词： | 赋权图 图的着色 区间着色算法 |
INTERVAL COLOURING OF GRAPHS WITH COST AND AN ALGORITHM FOR COLOURING OF GRAPHS |
| |
| Ma Shaohan Wang Yun. INTERVAL COLOURING OF GRAPHS WITH COST AND AN ALGORITHM FOR COLOURING OF GRAPHS[J]. Journal of Shandong University, 1986, 0(4) |
| |
| Authors: | Ma Shaohan Wang Yun |
| |
| Affiliation: | Ma Shaohan Wang Yun |
| |
| Abstract: | In this paper,a model-interval colouring of graphs was introduced,a polynomial algorithm for interval colouring of comparability graphs was presented and the algorithm for coloring of graphs was improved. |
| |
| Keywords: | comparability graph colouring of gragh interval colouring algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
