期刊文献+

关于图的符号边全控制

On signed edge total domination of graphs
原文传递
导出
摘要 设γ'st(G)表示图G的符号边全控制数,给出了一般图G和超立方体的符号边全控制数的一个下界和一个上界,计算了等完全二部图的符号边全控制数的精确值。 Let γ′ st(G) be the signed edge total domination number of a graph G.The bounds of the signed edge total domination number of a graph G and hypercube are given,and the signed edge total domination number of Kn,n is determined.
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2012年第6期83-86,共4页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(61170302)
关键词 符号边全控制函数 等完全二部图 超立方体 signed edge total domination function complete bipartite graph hypercube
  • 相关文献

参考文献2

二级参考文献13

  • 1徐保根.关于图的符号边全控制[J].华东交通大学学报,2006,23(2):129-131. 被引量:12
  • 2徐保根.关于图符号的边控制[J].Journal of Mathematical Research and Exposition,2007,27(1):7-12. 被引量:9
  • 3BONDY J A, MURTY U S R. Graph theory with applications[M]. London:Macmillan, 1977.
  • 4XU Baogen. On edge domination numbers of graphs[J]. Discrete Math, 2005, 294:311-316.
  • 5XU Baogen. On signed edge domination numbers of graphs[J]. Discrete Math, 2001, 239:179-189.
  • 6J.A.Bondy,V.S.R.Murty,Graph Theory with Applications[M].Elsevier,Amsterdam,1976.
  • 7T.W.Haynes,S.T.Hedetniemi,and P.J.Slater,Domination in graphs[M].New York,1998.
  • 8Baogen.Xu,On signed edge domination numbers of graphs[J].Discrete Math.239 (2001):179~189
  • 9Baogen.Xu,On edge domination numbers of graphs[J].Discrete Math.294 (2005):311~316
  • 10Baogen.Xu,E.J.Cockayne,T.W.Haynes,S.T.Hedetniemi,S.Zhou,Extremal graphs for inequalities involving domination parameters[J].Discrete Math.216(2000) 1~10.

共引文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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