Operations Research Transactions >
2025 , Vol. 29 >Issue 1: 98 - 104
DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2025.01.008
On the upper bounds of inverse signed total domination number
Received date: 2022-11-16
Online published: 2025-03-08
Copyright
The upper bounds of the inverse signed total domination number are studied. By sets analysis and optimizing, relations between degree, odd set and size are established. Furthermore, five upper bounds of inverse signed total domination number of graphs are obtained, and the graphs satisfying these bounds are given respectively.
Huahui SHANG, Lianying MIAO . On the upper bounds of inverse signed total domination number[J]. Operations Research Transactions, 2025 , 29(1) : 98 -104 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.01.008
| 1 | Bondy J A , Murty U S R . Graph Theory with Applications[M]. London: The Macmillan Press Ltd, 1976. |
| 2 | 徐保根. 图的控制参数[M]. 武汉: 华中科技大学出版社, 2021. |
| 3 | Haynes T W , Hedetniemi S T , Slater P J . Fundamentals of Domination in Graphs[M]. New York: Marcel Dekker, 1998. |
| 4 | Haynes T W , Hedetniemi S T , Slater P J . Domination in Graphs: Advanced Topics[M]. New York: Marcel Dekker, 1998. |
| 5 | Henning M A , Yeo A . Total Domination in Graphs[M]. New York: Springer, 2013. |
| 6 | Huang Z, Feng Z, Xing H. Inverse signed total domination numbers of some kinds of graphs [C]//International Conference on Information Computing and Applications, 2012: 315-321. |
| 7 | Atapour M , Norouzian S , Sheikholeslami S M , et al. Bounds on the inverse signed total domination numbers in graphs[J]. Opuscula Mathematica, 2016, 36 (2): 145- 152. |
| 8 | Mojdeh D A , Samadi B . On the inverse signed total domination number in graphs[J]. Opuscula Mathematica, 2017, 37 (3): 447- 456. |
| 9 | 黄中升. 关于图的逆符号全控制数的上界[J]. 廊坊师范学院学报(自然科学版), 2010, 10 (3): 5-6+11. |
/
| 〈 |
|
〉 |
