English

运筹学学报 >

2025 , Vol. 29 >Issue 1: 98 - 104

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2025.01.008

 

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

展开
  • 1. 永城职业学院基础教学部, 河南商丘 476600
    2. 中国矿业大学数学学院, 江苏徐州 221116
尚华辉 E-mail: shanghuahui@126.com

收稿日期: 2022-11-16

  网络出版日期: 2025-03-08

基金资助

国家自然科学基金(12071265);河南省高等职业学校青年骨干教师培养计划(2019GZGG052)

版权

运筹学学报编辑部, 2025, 版权所有，未经授权，不得转载。
收起

On the upper bounds of inverse signed total domination number

Expand
  • 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 date: 2022-11-16

  Online published: 2025-03-08

Copyright

, 2025, All rights reserved. Unauthorized reproduction is prohibited.
Fold

摘要

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

关键词： 逆符号全控制; 逆符号全控制数; 上界

本文引用格式

尚华辉, 苗连英 . 关于逆符号全控制数的上界[J]. 运筹学学报, 2025 , 29(1) : 98 -104 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.01.008

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

参考文献

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.
Options
文章导航

/

〈 〉