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

图的反减边全控制 被引量：3

Reverse Minus Edge Total Domination in Graphs
下载PDF
导出
摘要 在减边控制数概念的基础上,定义了反减边全控制数,给出了一般图的反减边全控制数的若干上界,并确定了圈Cn,路Pn和轮Wn+1的反减边全控制数的确切值。 The reverse minus edge total domination numbers were defined on the base of the definition of reverse minus edge domination numbers.Some upper bounds of the reverse minus edge total domination numbers of graphs,and the reverse minus edge total domination numbers of the cyclesCn,pathsPn and wheel Wn+1 are given in this paper.
作者 徐保根 孔祥阳 彭川 陈悦
机构地区 华东交通大学基础科学学院 华东交通大学经济管理学院
出处 《河南科技大学学报（自然科学版）》 CAS 北大核心 2011年第4期71-73,78,共4页 Journal of Henan University of Science And Technology:Natural Science
基金 国家自然科学基金项目(11061014) 江西省教育厅科研基金项目(GJJ09215)
关键词 反减边控制函数 反减边全控制函数 反减边全控制数 Reverse minus edge dominating function Reverse minus edge total dominating function Reverse minus edge total domination number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献9

  • 1Cockayne E J, Mynhart C M. On a Generalization of Signed Domination Functions of Graphs[ J ]. Ars Combin, 1996,43:235 - 245.
  • 2Haynes T W, Hedetniemi S T, Slater P J. Domination in Graphs[ M ]. New York:Marcel Dekker, 1995.
  • 3Xu Baogen. On Signed Edge Domination Numbers of Graphs[ J ]. Discrete Math,2001,239( 1/3 ) : 179 - 189.
  • 4徐保根,曾毅.关于图的符号边控制数的上界[J].华东交通大学学报,2002,19(1):55-57. 被引量：3
  • 5徐保根.关于图符号的边控制[J].Journal of Mathematical Research and Exposition,2007,27(1):7-12. 被引量：9
  • 6徐保根.关于图的反符号边控制[J].华东交通大学学报,2007,24(5):144-147. 被引量：8
  • 7徐保根,周尚超.关于图的减边控制[J].江西师范大学学报（自然科学版）,2007,31(1):21-24. 被引量：15
  • 8Bondy J A, Murty V S R. Graph Theory with Applications [ M ]. New York : Elsevier, 1976.
  • 9赵金凤.图的几类边控制数[D].南昌:华东交通大学,2009.

二级参考文献27

  • 1徐保根,周尚超.图与补图的符号圈控制数[J].江西师范大学学报（自然科学版）,2006,30(3):249-251. 被引量：9
  • 2[1]Bondy.J.A.and Murty U.S.R., Graph Theory with Applica tion[M].Macmillan,London,1977.
  • 3[2]Baogen Xu, On signed edge domination numbers of graphs[J].Discrete Math.239(2001) 179 ～ 189
  • 4[3]Baogen Xu, E.J.Cockayne, T.W.Haynes,S.T.Hedelniemi, Shangchao Zhou, Extermal graphs for inequalities involving domination paramelers [J].Discrete Math.216 (2000) 1 ～ 10.
  • 5[4]Baogen Xu Baogen Xu.Shangchao Zhou, Characterization of connected graphs with maximum domination number [J].数学研究与评论.4( 2000) 523 ～ 528.
  • 6[5]Zhongfu Zhang, Baogen Xu, Yinzhen Li, Linzhong Liu, A note on the lower bounds of signed domination number of a graph[J].Discrete Math.195 (1999) 295 ～ 298.
  • 7[6]J.H.Hallingh, E.Ungerer, The signed and minus k- sub domination numbers of comets[J].DiscreteMath.183(1998) 141 ～ 152.
  • 8[7]E.J.Cockayne,C.M.Mynhardt, on a generaliza tion of signed dominating function of graphs, Ars.Combin.43(1996) 235～ 245.
  • 9[8]I.Broere J.H.Hattingh, M.A.Henning,A.A.Mcrae,Majority domination in graphs, Discrete Math.138(1995) 125～ 135.
  • 10[9]Baogen Xu, Ergen Liu, On the lower bounds of signed edge domination numbers of graphs, Discrete Math.Submitted.

共引文献28

同被引文献20

  • 1张学东.梯子P_2×P_n和圆梯子P_2×C_n的符号控制数[J].河南教育学院学报（自然科学版）,2004,13(4):7-8. 被引量：3
  • 2BONDYJA MURTYUSR.图论及其应用[M].北京:科技出版社,1984..
  • 3Bondy J A, Murty V S R. Graph Theory with Applications [ M ]. Amsterdam:Elsevier, 1976.
  • 4Xu B G, Two classes of edge domination in graphs [ J]. Discrete Appl, Math,2006,154:1 541 -1 546.
  • 5Xu B G. On edge domination numbers of graphs [ J ]. Discrete Mathematics, 2005,294 : 311 - 316.
  • 6Xu B G.On Signed Cycle Domination Numbers in Graphs[J].Discrete Math,2009,309:1007-1012.
  • 7Haynes T W,Hedetniemi S T,Slater P J.Domination in Graphs[M].New York:Marcel Dekker,Inc.,1998.
  • 8Xu B G.On Signed Edge Domination Numbers of Graphs[J].Discrete Math,2001,239:179-189.
  • 9Xu B G.Two Classes of Edge Domination in Graphs[J].Discrete Appl Math,2006,154:1541-1546.
  • 10徐保根.关于图的团符号控制数[J].系统科学与数学,2008,28(3):282-287. 被引量：8

引证文献3

二级引证文献4

河南科技大学学报（自然科学版）
2011年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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