期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

关于图的严格强控制数的界

Bounds of the Strict Majority Domination Number of Graphs
下载PDF
导出
摘要 图的控制数有着重要的应用背景,严格强控制数是图的众多控制数中的一种。本文得到n阶图的严格强控制数的下界,并给出一些特殊图类的严格强控制数的上界。 The domination numbers of graphs have many applications.The strict majority domination number is one of many domination numbers of graphs.In this paper, a lower bound of the domination numbers of graphs is obtained and some upper bounds of strict majority domination number of special graphs are given .
作者 丁超
机构地区 安庆师范大学数学与计算科学学院
出处 《安庆师范学院学报（自然科学版）》 2016年第2期1-3,共3页 Journal of Anqing Teachers College(Natural Science Edition)
基金 安徽省高等学校自然科学基金(KJ2015ZD27 AQKJ2015B010)
关键词 严格强控制数 欧拉图 方格图 奇偶性 strict majority domination number Euler graph lattice parity
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 1Zhongfu Zhang,Baogen Xu,Yinzhen Li,Linzhong Liu.??A note on the lower bounds of signed domination number of a graph(J)Discrete Mathematics . 1999 (1)
  • 2Cockayne E J,Mynhardt C M.On a generalization of signed dominating function of graphs. Ars Combinatoria . 1996
  • 3Cockayne E J,Mynhardt C M.On a generalization of signed dominating function of graphs. Ars Combinatoria . 1996
  • 4Henning, Michael A.,Hind, Hugh R.Strict Majority Functions on Graphs. Journal of Geography . 1998
  • 5Johannes H. Hattingh,Elna Ungerer.??The signed and minus k -subdomination numbers of comets(J)Discrete Mathematics . 1998 (1)
  • 6Baogen Xu.??On signed edge domination numbers of graphs(J)Discrete Mathematics . 2001 (1)
  • 7任庆军,傅英定.关于图的并的严格强控制数[J].电子科技大学学报,2004,33(4):478-480. 被引量：3
  • 8龚奇娟,余桂东,丁超.图的最小严格强控制数[J].菏泽学院学报,2013,35(2):1-4. 被引量：1

二级参考文献10

  • 1任庆军.一些特定图类的严格强控制数[J].淮阴师范学院学报（自然科学版）,2002,1(3):10-12. 被引量：1
  • 2任庆军,傅英定.关于图的并的严格强控制数[J].电子科技大学学报,2004,33(4):478-480. 被引量：3
  • 3[1]Dunber J. Signed domination in graph, graph theory, combinatorics, and applications[M]. New York: Wiley, 1995. 311-322
  • 4[2]Zhang Z, Zu B, Li Y, et al. A note on the lower bounds of signed domination number of a graph[J]. Discrete Math,1999, 195:295-298
  • 5[3]Zu B. On signed edge domination numbers of graphs[J]. Discrete Math, 2001, 239: 179-189
  • 6[4]CocKayne E J, Mynhardt C. On a generalization of signed dominating function of graphs[J]. Arscombin, 1996, 43:234-245
  • 7[5]Bondy J A, Marty O S R. Graph theory with application[M]. New York: Macmillan, Landon and Elsevier, 1976
  • 8[6]Henning M A, Hind H R. Strict majority functions on graphs[J]. J Gaph Theory, 1998, 28:49-56
  • 9Bondy J A,Murty U S R. Graph Theory with Application [M]. New York :Macmillan, London and Elsevier, 1976.
  • 10倪贝贝,叶淼林.图的并的严格强控制数的若干新结论[J].安庆师范学院学报（自然科学版）,2012,18(2):35-36. 被引量：1

共引文献2

安庆师范学院学报（自然科学版）
2016年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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