来源:《科技导报》2012年第07期 作者:卢建立;任凤霞;马美琳;
选择字号

项链的若干染色问题

分享到: 分享到QQ空间

图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色,特别是邻点可区别全染色又是染色问题中的难点。本文研究了当h≥3(h能确定项链的顶点个数,Nh中的h表示项链有2h+2个顶点)时,项链的邻点可区别全染色、点边邻点可区别全染色和关联邻点可区别全染色。通过在项链的点边集合与色集合之间构造一种一一对应关系,得到它们的色数分别是5、3、4,同时给出了具体的染色方案。(本文共计4页)       [继续阅读本文]

下载阅读本文     订阅本刊   
如何获取本文>>          如何获取本刊>> 

相关文章推荐

科技导报杂志2012年第07期
科技导报
主办:中国科学技术协会
出版:科技导报杂志编辑部
出版周期:半月
出版地:北京市

本期目录