期刊文献+

图的弱罗马控制 被引量:3

Weak Roman Domination in Graphs
下载PDF
导出
摘要 图的弱罗马控制数是图的弱罗马控制函数的最小权,记为γr(G).用逻辑推理和逐步分析法,刻画了弱罗马控制数等于最小控制数加1的图(即γr(G)=γ(G)+1)的特征. The weak Roman domination number of G,denoted by γr(G),is the minimum weight of a weak Roman dominating function in G.The graphs γr(G)=γ(G)+1 was characterized by the devices of logicality and analysis.
作者 陈越奋 杨剑
出处 《信阳师范学院学报(自然科学版)》 CAS 北大核心 2012年第1期9-13,30,共6页 Journal of Xinyang Normal University(Natural Science Edition)
基金 国家自然科学基金项目(61143002) 河南省科技厅科技计划项目(102102210242)
关键词 控制数 弱罗马控制数 graph; domination number; weak Roman domination number; clique
  • 相关文献

参考文献6

  • 1Stewart I. Defend the Roman empire ! [J]. Scientific American, 1999,281 : 136-138. 被引量:1
  • 2Cockayne E J, Dreyer P A, Hedetniemi S M, et al. Roman domination in graphs[ J]. Discrete Mathematics, 2004,278:11-22. 被引量:1
  • 3Henning M A, Hedetniemi S T. Defending the Roman empire-a new strategy[ J ]. Discrete Mathematics, 2003,266:239-251. 被引量:1
  • 4Haynes T W, Hedetniemi S T, Slater P J. Fundamentals of domination in Graphs [ M ]. New York:Marcel Dekker Inc. 1998. 被引量:1
  • 5Gunther G, Hartnell B L, Markus L, et al. Graphs with unique minimum domination sets [ J]. Congr Numer, 1994,101:55-63. 被引量:1
  • 6Haynes T W, Hedetniemi S T, Slater P J. Domination in graphs:advanced topics [ M ]. New York: Marcel Dekker Ine, 1998. 被引量:1

同被引文献10

引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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