%0 Journal Article
%T 项链的若干染色问题
%A 卢建立
%A 任凤霞
%A 马美琳
%J 科技导报
%P 44-47
%D 2012
%R 10.3981/j.issn.1000-7857.2012.07.007
%X 图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色,特别是邻点可区别全染色又是染色问题中的难点。本文研究了当h≥3(h能确定项链的顶点个数,Nh中的h表示项链有2h+2个顶点)时,项链的邻点可区别全染色、点边邻点可区别全染色和关联邻点可区别全染色。通过在项链的点边集合与色集合之间构造一种一一对应关系,得到它们的色数分别是5、3、4,同时给出了具体的染色方案。
%K 项链
%K 邻点可区别全染色
%K 点边邻点可区别全染色
%K 关联邻点可区别全染色
%U http://www.kjdb.org/CN/abstract/abstract8978.shtml