二叉树图的r(2)点染色  

作　　者：达文姣[1] 岳秋菊[1] 任志国[1] 赵传成[1] 刘君[1] 

机构地区：[1]兰州城市学院信息工程学院,甘肃兰州730070

出　　处：《中国包装工业》2015年第4X期156-,158,共2页China Packaging Industry

基　　金：甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084);兰州城市学院本科教育教学研究项目(2013-JY-25);兰州城市学院博士科研启动基金项目(LZCU-BS2013-08 LZCU-BS2 013-09)

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

关 键 词：二叉树图 r(2)点染色 r(2)点色数 

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