关于逆符号全控制数的上界

doi:10.15960/j.cnki.issn.1007-6093.2025.01.008

运筹学学报（中英文） ›› 2025, Vol. 29 ›› Issue (1): 98-104.doi: 10.15960/j.cnki.issn.1007-6093.2025.01.008

关于逆符号全控制数的上界

尚华辉¹^,*(), 苗连英²

1. 永城职业学院基础教学部, 河南商丘 476600
2. 中国矿业大学数学学院, 江苏徐州 221116

收稿日期:2022-11-16 出版日期:2025-03-15 发布日期:2025-03-08
通讯作者: 尚华辉 E-mail:shanghuahui@126.com
基金资助:
国家自然科学基金(12071265);河南省高等职业学校青年骨干教师培养计划(2019GZGG052)

On the upper bounds of inverse signed total domination number

Huahui SHANG¹^,*(), Lianying MIAO²

1. Department ofBasic Courses, Yongcheng Vocational College, Shangqiu 476600, Henan, China
2. School of Mathematics, China University of Mining and Technology, Xuzhou 221116, Jiangsu, China

Received:2022-11-16 Online:2025-03-15 Published:2025-03-08
Contact: Huahui SHANG E-mail:shanghuahui@126.com

摘要/Abstract

摘要：

本文研究了图的逆符号全控制数的上界。通过分析并优化点集, 建立了度、奇点集、边数之间的关系, 得到了图的逆符号全控制数的5个上界, 并分别给出了相应的极图。

关键词: 逆符号全控制, 逆符号全控制数, 上界

Abstract:

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.

Key words: the inverse signed total domination, the inverse signed total domination number, upper bound

中图分类号:

O157.5

尚华辉, 苗连英. 关于逆符号全控制数的上界[J]. 运筹学学报（中英文）, 2025, 29(1): 98-104.

Huahui SHANG, Lianying MIAO. On the upper bounds of inverse signed total domination number[J]. Operations Research Transactions, 2025, 29(1): 98-104.

参考文献 9

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. doi: 10.7494/OpMath.2016.36.2.145
8	Mojdeh D A , Samadi B . On the inverse signed total domination number in graphs[J]. Opuscula Mathematica, 2017, 37 (3): 447- 456. doi: 10.7494/OpMath.2017.37.3.447
9	黄中升. 关于图的逆符号全控制数的上界[J]. 廊坊师范学院学报(自然科学版), 2010, 10 (3): 5-6+11.

关于逆符号全控制数的上界

On the upper bounds of inverse signed total domination number

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献 9

相关文章 1

编辑推荐

Metrics

本文评价