| 树的3-彩虹控制数的上界 |
| |
| 引用本文： | 梁冰冰,皮晓明,刘焕平.树的3-彩虹控制数的上界[J].纯粹数学与应用数学,2015(2):210-220. |
| |
| 作者姓名： | 梁冰冰 皮晓明 刘焕平 |
| |
| 作者单位： | 哈尔滨师范大学数学系,黑龙江 哈尔滨,150025 |
| |
| 基金项目： | 黑龙江省教育厅科学技术研究项目，哈尔滨师范大学青年学术骨干项目基金 |
| |
| 摘 要： | 对树的3-彩虹控制数进行研究,首先用构造法找到直径较小的树的3-彩虹控制数的上界.再通过分类讨论思想和数学归纳法得到一般的阶n大于等于5的树的3-彩虹控制数的上界.
|
| 关 键 词： | 树 控制数 彩虹控制数 |
Upper bounds on the 3-rainbow domination number of trees |
| |
| Liang Bingbing,Pi Xiaoming,Liu Huanping.Upper bounds on the 3-rainbow domination number of trees[J].Pure and Applied Mathematics,2015(2):210-220. |
| |
| Authors: | Liang Bingbing Pi Xiaoming Liu Huanping |
| |
| Institution: | Liang Bingbing;Pi Xiaoming;Liu Huanping;School of Mathematical Sciences, Harbin Normal University; |
| |
| Abstract: | 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. |
| |
| Keywords: | tree domination number rainbow domination number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
