期刊文献+

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

On the upper bounds of inverse signed total domination number
在线阅读 下载PDF
导出
摘要 本文研究了图的逆符号全控制数的上界。通过分析并优化点集,建立了度、奇点集、边数之间的关系,得到了图的逆符号全控制数的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。
  • 相关文献

参考文献1

二级参考文献12

  • 1徐保根.关于图的符号边全控制[J].华东交通大学学报,2006,23(2):129-131. 被引量:12
  • 2J. A. Bondy, V. S. R. Murty. Graph Theory with Applications[ M ]. Elsevier, Amsterdam, 1976.
  • 3Dunbar J E, Hedetniemi S T, Henning M A, Slater P J. Signed domination in graphs [ J ]. Combinatorics, Graph Theory, Applications, 1995, ( 1 ) : 311 - 322.
  • 4Favaron O. Signed domination in regular graphs[J]. Discrete Math., 1996, 158:287- 293.
  • 5Hattingh J H, Ungerer E, Henning M A. Partial signed domination in graphs[ J]. Ars Combin., 1998,48 : 33 - 42.
  • 6Zhang Z, Xu B, Li Y, Liu L. A note on the lower bounds of signed domination number of a graph [ J ]. Discrete Math, 1999,195:295 - 298.
  • 7Matousek J. On the Signed Domination in Graphs[ J]. Combinatica, 2000, 20 : 103 - 108.
  • 8Zelinka B. Signed total domination number of a graph[J]. Czechoslovak Mathematicical Journal,2001,51:225 - 229.
  • 9Xing Hua-Ming, Sun Liang. On the lower bounds of partial signed domination number of graphs[J]. Ars Combinatoria, 2005,74 : 269 - 273.
  • 10Xing Hua-Ming, Sun Liang, Chen Xue-Gang. On a generalization of signed total dominating functions of graphs [ J]. Ars Combinatoria, 2005, 7'7 : 205 - 215.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部