摘要
色数理论研究是图论研究的一个重要方面.在引入了最优顶点着色概念的基础上,获得了图的色数的系列上界,刻画了图的色数与图的特征根之间的关系,即用图的特征根来估计图的色数的上下界.
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.
出处
《重庆工商大学学报（自然科学版）》
2003年第4期19-22,共4页
Journal of Chongqing Technology and Business University:Natural Science Edition
关键词
着色
色数理论
图论
特征根
k顶点
k-vertex colouring
optimal k-vertex colouring
chromatic number
