摘要
通过引入图的局部调和着色的概念,给出了任意图的局部调和着色的不可改进的上、下界;同时讨论了图的局部调和着色的一些性质,以及一些特殊图的局部调和着色数.
The unimproved upper bound and the lower bound of Locally Harmonious Color- ing(LHC)of graphs were given in this article by introduced the concept of the locally har- monious coloring of graphs.At the same time,We investigate some further properties LHC and the LHC number of some special graphs.
关键词
乘积图
调和着色
局部调和
图论
graphs/total coloring
product graph
harmonious coloring
locally harmonious coloring
NP-hard problem
