摘要
研究了简单图G(V ,E)的强色数 χs(G)的上界与极图及 χs(G)与全色数 χT(G)的关系 ;得到了一些特殊图的强色数 χs(G)
The upper boundary and the extremal graph properties of the strong chromatic number χ s(G) of a simple graph G(V,E)are studied.Meanwhile,the relations between χ s(G) and the total chromatic number χ T(G) are obtained.
出处
《西北师范大学学报（自然科学版）》
CAS
2002年第1期28-29,共2页
Journal of Northwest Normal University(Natural Science)
基金
国家自然科学基金资助课题 (198710 36 )
关键词
强染色
强色数
极图
简单图
graph
strong coloring
strong chromatic number
extremal graph
