项链的强色数与点强全色数  

On the Strong Chromatic Number and Vertex Strong Total Chromatic Number of Necklace

作　　者：田宝玉[1] 闫喜红[2] 

机构地区：[1]中北大学理学院,山西太原030051 [2]太原师范学院数学系,山西太原030012

出　　处：《中北大学学报（自然科学版）》2011年第2期119-122,共4页Journal of North University of China(Natural Science Edition)

摘　　要：研究了项链的强染色和点强全染色问题,得到了项链的强色数和点强全色数,提出了相应的染色方案,为图染色问题提供了一种全新的思路.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.

关 键 词：项链 强染色 点强全染色 强色数 点强全色数 

分 类 号：O157.5[理学—数学]