摘要
引入了最佳配点、最佳配邻点集的概念，讨论了３－色数的界，给出了ｘ＿３（Ｇ）＋ｘ＿３的可达下界．
The set of optimal mate adjacent vertices and the set of optimal mate vertiCes are defined.Thebounds of 3 chromatic number is discussed and reachable bound of x_3(G)+x_3(G)is given。
出处
《西北师范大学学报（自然科学版）》
CAS
1995年第2期20-25,共6页
Journal of Northwest Normal University(Natural Science)
关键词
最佳配点
无环图
着色
色数
界
u,v)set of optimal mate adjacent vertices,optimal mate vertiCes,3 chromatic number
