| 顶点着色的若干结果 |
| |
| 引用本文： | 韦一平,方坤夫.顶点着色的若干结果[J].重庆工商大学学报(自然科学版),2003,20(4):19-22. |
| |
| 作者姓名： | 韦一平 方坤夫 |
| |
| 作者单位： | 1. 重庆工商大学,计算机学院,重庆,400060
2. 湖州师范学院,数学系,浙江,湖州,313000 |
| |
| 摘 要： | 色数理论研究是图论研究的一个重要方面．在引入了最优顶点着色概念的基础上，获得了图的色数的系列上界，刻画了图的色数与图的特征根之间的关系，即用图的特征根来估计图的色数的上下界。
|
| 关 键 词： | 着色 色数理论 图论 特征根 k顶点 |
| 文章编号： | 1672-058X(2003)04-0019-05 |
Some results on the vertex colourings |
| |
| WEI Yi-ping,FANG Kun-fu.Some results on the vertex colourings[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2003,20(4):19-22. |
| |
| Authors: | WEI Yi-ping~ FANG Kun-fu~ |
| |
| Institution: | WEI Yi-ping~1,FANG Kun-fu~2 |
| |
| Abstract: | In this paper, the notation of the optimal k-vertex colouring is introduced , and some boundaries for the chromatic number of a graph are given. |
| |
| Keywords: | k-vertex colouring optimal k-vertex colouring chromatic number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
