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

图的减边控制数的一些新下界 被引量：1

Some New Bounds on the Minus Edge Domination Numbers in Graphs
下载PDF
导出
摘要 在已有减边控制函数定义的基础上,引入了新的控制参数——边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数的减边控制数的若干下界. A new domination parameter-edge degree was introduced on the basis of the definition of minus edge domination function. The question 2 in paper [ 7 ] was investigated using the method of classification, and some lower bounds of the minus edge domination numbers of graphs was obtained.
作者 孔祥阳 徐保根 陈悦
机构地区 华东交通大学基础科学学院
出处 《信阳师范学院学报（自然科学版）》 CAS 2011年第1期35-37,共3页 Journal of Xinyang Normal University(Natural Science Edition)
基金 国家自然科学基金项目(11061014) 江西省教育厅科研项目(GJJ09215)
关键词 减边控制函数 减边控制数 减边全控制函数 减边全控制数 minus edge dominating function minus edge domination number signed edge dominating function signed edge domination number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 1Bondy JA,Murty V S R.Graph theory with applications[M].New York:Elsevier,1976.
  • 2Cockayne E J,Mynhart C M.On a generalization of signed domination functions of graphs[J].Ars Combinatotia,1996,43:235-245.
  • 3Haynes T W,Hedemiemi S T,Slater P J.Domination in graphs[M].New York:Marcel Dekker,INC,1998.
  • 4徐保根,李春华.图的符号星k控制数[J].纯粹数学与应用数学,2009,25(4):638-641. 被引量：13
  • 5Xu B G.On signed edge domination numbers of graphs[J].Discrete Math,2001.239(1/2/3):179-189.
  • 6Xu B G.On signed cycle domination in graphs[J].Discrete Math,2009,309(4):1007-1012.
  • 7徐保根.关于图的减控制与符号控制(英文)[J].Journal of Mathematical Research and Exposition,2003,23(4):586-590. 被引量：21
  • 8徐保根,周尚超.关于图的减边控制[J].江西师范大学学报（自然科学版）,2007,31(1):21-24. 被引量：15

二级参考文献25

  • 1Bondy J A, Murty V S R. Graph Theory with Applications[M]. Amsterdam: Elsevier, 1976.
  • 2Cockayne F, J, Mynhart C M. On a generalization of signed domination functions of graphs[J]. Ars. Combin., 1996,43:235-245.
  • 3Haynes T W, Hedetniemi S T, Slater P J. Domination in Graphs[M]. New York: Marcel Dekker, INC, 1998.
  • 4Haynes T W, Hedetniemi S T, Slater P J. Fundamental of Domination in Graphs[M]. New York: Marcel Dekker, INC, 1998.
  • 5XU Baogen. On signed edge domination numbers of graphs[J]. Discrete Math., 2001,239:179-189.
  • 6Xu Baogen. On edge domination numbers of graphs[J]. Discrete Math., 2005,294:311-316.
  • 7Xu Baogen. Two classes of edge domination in graphs[J]. Discrete Appl. Math., 2006,154:1541-1546.
  • 8Xu Baogen. On signed cycle domination numbers of graphs[J]. Discrete Math., 2009,309:1007-1012.
  • 9DUNBAR J, HEDETNIEMI S, HENNING M A. et al. Minus dominationin graphs [J]. Discrete Math, 1999, 199: 35-47.
  • 10BONDY J A, MURTY V S R. Graph Theory with Applications [M]. Elsevier, Amsterdam, 1976.

共引文献38

同被引文献7

引证文献1

信阳师范学院学报（自然科学版）
2011年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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