线型图和格图的3-彩虹控制数

On the 3-rainbow Domination Numbers of Lines and Grids

下载PDF

导出

摘要对线型图和格图的3-彩虹控制数进行研究,通过归纳假设的思想给出线型图的3-彩虹控制数,用构造的方法找到格图的3-彩虹控制数的上界. In this paper, 3-rainbow domination number of lines and grids is studied. A 3 - rainbow domination number of lines is given by induction and an upper bound for 3 - rainbow domination number of grids is found by construction method.

作者梁冰冰皮晓明刘焕平

机构地区哈尔滨师范大学

出处《哈尔滨师范大学自然科学学报》 CAS 2014年第6期14-16,共3页 Natural Science Journal of Harbin Normal University

基金黑龙江省教育厅科学技术研究项目资助(12531203) 哈尔滨师范大学青年学术骨干项目基金资助(10XBKQ08)

关键词线型图格图彩虹控制数 Lines Girds Rainbow domination number

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

引文网络
相关文献

参考文献6

1Ore O. Theory of graphs. Amer Math Soc Colloq Publ, 1962.
2Brear B, Sumenjak T K. On the 2 - rainbow Domination in Graphs. Discrete Appl. Math. , 2007, 155 : 2394 -2400.
3Wu Y J, Rad N J. Bounds on the 2 - rainbow Domination Number of Graphs. Graphs Combin. , 2013, 29: 1125- 1133.
4Pai K J, Jhou Y C. Upper Bounds on the 2 - rainbow Domi- nation Number of Grids. The 29th Workshop on Combinatorial Mathematics and Computation Theory,2012.
5Shao Z H, Liang M L, Yin C. On Rainbow Domination Num- bees of Graphs, Inf Sci, 2014, 254:225 -234.
6Brear B, Henning M A, Rail D F. Paried - domination of Cartesian products of Graphs and Rainbow Domination. Elec- tion. Notes Discrete Math, 2005,22 : 233 - 237.

1刘金山.放缩强化命题——数学归纳法证不等式的一种技巧[J].数学教学通讯（中教版）,2005,28(11S):48-48.
2李万恒.利用归纳假设解题举例[J].咸阳师范学院学报,1996,12(3):8-12.
3唐文祥.组合式sum from k=1 to n((-1)~kK^mC_n^k(m∈N))的计算[J].延安职业技术学院学报,1997,20(1):43-45.
4刘文贵.数学归纳法的运用技巧[J].数理化解题研究（高中版）,2002(9):5-5.
5郑兴明.数学归纳法第二步证明的变形（高二、高三）[J].数理天地（高中版）,2000(5):23-24.
6俞新龙.一道二项式证明题的证法研究与改造[J].数学通报,2006,45(2):36-37. 被引量：2
7彭修才,张功泉.浅谈数学归纳法证题中的分离与整体代入[J].中学数学研究,2005(2):28-30.
8才智杰.一类图的不可约性[J].青海师范大学民族师范学院学报,1999,11(1):41-42.
9陈凤欣,陈焕贞.可压缩N-S方程的特征有限元方法数值模拟[J].山东师范大学学报（自然科学版）,2007,22(1):1-4. 被引量：1
10徐志军,张青山.数学归纳法证题过程中出现错误的成因分析[J].川北教育学院学报,2002,12(1):49-50. 被引量：2

哈尔滨师范大学自然科学学报

2014年第6期

浏览历史

内容加载中请稍等...

线型图和格图的3-彩虹控制数

参考文献6

相关作者

相关机构

相关主题

浏览历史