摘要
研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路.
Two kinds of coloring problem of necklace were mainly discussed,i.e.the strong coloring and the vertex strong total coloring.The strong chromatic number and the vertex strong total chromatic number of necklace were obtained.Meanwhile the corresponding coloring scheme was given.A new idea on coloring of graph was presented also.
出处
《中北大学学报(自然科学版)》
CAS
北大核心
2011年第2期119-122,共4页
Journal of North University of China(Natural Science Edition)
关键词
项链
强染色
点强全染色
强色数
点强全色数
necklace
strong coloring
vertex strong total coloring
strong chromatic number
vertex-strong total chromatic number