摘要
对(k,d)染色问题的起源和进展情况作了简要的回顾;总结了其已有研究成果;并对Vince A(1988)文中提出的问题给出了部分答案.
In this paper, the origin and development of the ( k,d ) coloring problem is reviewed briefly. A summary of research results in exsitence is given. Solution to the question raised in Vince A(1988) are presented in part.
出处
《曲阜师范大学学报(自然科学版)》
CAS
2000年第1期17-20,共4页
Journal of Qufu Normal University(Natural Science)
基金
山东省自然科学基金!( Y97A10015)
关键词
星色数
同态
图
染色
顶点染色
k,d )coloring
star chromatic number
homomorphism