| 赋权图的圆染色与区间染色 |
| |
| 引用本文： | 孙磊,高波. 赋权图的圆染色与区间染色[J]. 应用数学, 2000, 13(1): 109-112 |
| |
| 作者姓名： | 孙磊 高波 |
| |
| 作者单位： | 1. 山东大学数学与系统科学学院
2. 山东师范大学计算机系,济南,250014 |
| |
| 基金项目： | The Research was supported by the National Natural Science Foundation of China |
| |
| 摘 要： | 赋权图的区间染色的定义与赋权图的圆染色的定义非常类型，唯一的区别就是将Ｇ的顶点对应圆周上的孤换为Ｇ的顶点对应区间上的子区间，讨论了赋权的圆染色与区染色的关系。
|
| 关 键 词： | 圆染色 区间染色 赋权图 |
| 修稿时间： | 1999-05-28 |
Circular Coloring and Interval Coloring of Weighted Graphs |
| |
| Sun Lei,Gao Bo. Circular Coloring and Interval Coloring of Weighted Graphs[J]. Mathematica Applicata, 2000, 13(1): 109-112 |
| |
| Authors: | Sun Lei Gao Bo |
| |
| Abstract: | We discuss the relations between circularcoloring and interval coloring of weighted graphs. |
| |
| Keywords: | Circular- chromatic number Interval- chromatic number We ighted graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
