二叉树图的r（2）点染色

达文姣等

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

【关键词】二叉树图 点染色 点色数

中图分类号：O157 ； TP311