纯粹数学与应用数学
純粹數學與應用數學
순수수학여응용수학
PURE AND APPLIED MATHEMATICS
2015年
2期
210-220
,共11页
梁冰冰%皮晓明%刘焕平
樑冰冰%皮曉明%劉煥平
량빙빙%피효명%류환평
树%控制数%彩虹控制数
樹%控製數%綵虹控製數
수%공제수%채홍공제수
tree%domination number%rainbow domination number
对树的3-彩虹控制数进行研究，首先用构造法找到直径较小的树的3-彩虹控制数的上界。再通过分类讨论思想和数学归纳法得到一般的阶n 大于等于5的树的3-彩虹控制数的上界。
對樹的3-綵虹控製數進行研究，首先用構造法找到直徑較小的樹的3-綵虹控製數的上界。再通過分類討論思想和數學歸納法得到一般的階n 大于等于5的樹的3-綵虹控製數的上界。
대수적3-채홍공제수진행연구，수선용구조법조도직경교소적수적3-채홍공제수적상계。재통과분류토론사상화수학귀납법득도일반적계n 대우등우5적수적3-채홍공제수적상계。
This paper studies 3-rainbow domination number of trees. First we give an upper bound for the 3-rainbow domination number of trees with small Geter by the construction method. Second, we give an upper bound on the 3-rainbow domination number of trees with order n equaling or greater than 5 by induction and the idea of classification discussion.
