摘要
本文研究了图的逆符号全控制数的上界。通过分析并优化点集,建立了度、奇点集、边数之间的关系,得到了图的逆符号全控制数的5个上界,并分别给出了相应的极图。
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.
作者
尚华辉
苗连英
SHANG Huahui;MIAO Lianying(Department of Basic Courses,Yongcheng Vocational College,Shangqiu 476600,Henan,China;School of Mathematics,China University of Mining and Technology,Xuzhou 221116,Jiangsu,China)
出处
《运筹学学报(中英文)》
北大核心
2025年第1期98-104,共7页
Operations Research Transactions
基金
国家自然科学基金(No.12071265)
河南省高等职业学校青年骨干教师培养计划(No.2019GZGG052)。
关键词
逆符号全控制
逆符号全控制数
上界
the inverse signed total domination
the inverse signed total domination number
upper bound
作者简介
通信作者:尚华辉,E-mail:shanghuahui@126.com。