联图的r(2)点染色

2015-07-04 11:04达文姣等
中国包装工业(下半月) 2015年4期

达文姣等

【摘 要】文献[1-2]中提出了圖的点染色和图的点色数的概念,同时研究了一些简单图的点染色问题。对于联图的点染色问题在所有文献中都没有做研究。文中研究了联图的点染色问题,并得到了点色数。这种染色方案的研究结论希望对印染行业和包装工业中颜料的合理使用给以理论指导。

【关键词】联图 点染色 点色数 联图