运筹学学报 >
2024 , Vol. 28 >Issue 4: 117 - 122
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2024.04.011
图的2-彩虹控制数的上下界
收稿日期: 2021-05-24
网络出版日期: 2024-12-20
基金资助
国家自然科学基金(12061007);国家自然科学基金(11861011)
版权
Lower and upper bounds on the 2-rainbow domination number of a graph
Received date: 2021-05-24
Online published: 2024-12-20
Copyright
谢智红, 郝国亮, 庄蔚 . 图的2-彩虹控制数的上下界[J]. 运筹学学报, 2024 , 28(4) : 117 -122 . DOI: 10.15960/j.cnki.issn.1007-6093.2024.04.011
A
Key words: 2-rainbow domination number; circumference; girth
| 1 | Bre?ar B , Henning M A , Rall D F . Rainbow domination in graphs[J]. Taiwanese Journal of Mathematics, 2008, 12 (6): 213- 225. |
| 2 | Gao Z , Lei H , Wang K . Rainbow domination numbers of generalized Petersen graphs[J]. Applied Mathematics and Computation, 2020, 382, 125341. |
| 3 | Wang Y , Wu X , Dehgardi N , et al. $k$-rainbow domination number of $P_3\square P_n $[J]. Mathematics, 2019, 7 (2): 203. |
| 4 | Bre?ar B , ?umenjak T K . On the 2-rainbow domination in graphs[J]. Discrete Applied Mathematics, 2007, 155, 2394- 2400. |
| 5 | Kuzman B . On $k$-rainbow domination in regular graphs[J]. Discrete Applied Mathematics, 2020, 284, 454- 464. |
| 6 | Furuya M , Koyanagi M , Yokota M . Upper bound on $3$-rainbow domination in graphs with minimum degree 2[J]. Discrete Optimization, 2018, 29, 45- 76. |
| 7 | Abdollahzadeh Ahangar H , Amjadi J , Chellali M , et al. Total 2-rainbow domination numbers in trees[J]. Discussiones Mathematicae Graph Theory, 2021, 41 (2): 345- 364. |
| 8 | Abdollahzadeh Ahangar H , Khaibari M , Jarfari Rad N , et al. Graphs with large total 2-rainbow domination number[J]. Iranian Journal of Science and Technology Transaction A-Science, 2018, 42, 841- 846. |
| 9 | Abdollahzadeh Ahangar H , Amjadi J , Jarfarirad N , et al. Total $k$-rainbow domination numbers in graphs[J]. Communications in Combinatorics and Optimization, 2018, 3 (1): 37- 50. |
| 10 | Amjadi J , Dehgardi N , Mohammadi N , et al. Independent 2-rainbow domination in trees[J]. Asian-European Journal of Mathematics, 2015, 8 (2): 1550035. |
| 11 | Falahat M , Sheikholeslami S M , Volkmann L . New bounds on the rainbow domination subdivision number[J]. Filomat, 2014, 28 (3): 615- 622. |
/
| 〈 |
|
〉 |