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

关于图的反符号路控制研究 被引量：1

Research on Reverse Signed Path Domination in Graphs
下载PDF
导出
摘要 引入了反符号路控制的概念,得到了任一图G的反符号路控制数γr′P(G)的若干上界,并确定了一些特殊图的反符号路控制数的确切值. Introduce the concept of reverse signed path domination,get some upper bounds of the reverse signed domination number γ′rP of any graph G, and determine the exact reverse signed path domination numbers of some special graphs.
作者 孔祥阳 徐保根 罗茜 陈悦
机构地区 华东交通大学基础科学学院
出处 《河南教育学院学报（自然科学版）》 2010年第4期3-5,共3页 Journal of Henan Institute of Education(Natural Science Edition)
基金 国家自然科学基金(11061014) 江西省教育厅科研项目(GJJ09215)
关键词 符号路控制函数 符号路控制数 反符号路控制函数 反符号路控制数 signed path dominating function signed path domination number reverse signed path dominating function reverse signed path domination number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献8

  • 1Cockayne E J,Mynhart C M.On a generalization of signed domination functions of graphs[J].Ars Combinatoria,1996(43):235-245.
  • 2Haynes T W,Hedetniemi S T,Slater P J.Domination in graphs[M].New York:Marcel Dekker Inc.,1998.
  • 3徐保根,李春华.图的符号星k控制数[J].纯粹数学与应用数学,2009,25(4):638-641. 被引量：13
  • 4Xu Baogen.On signed edge domination numbers of graphs[J].Discrete Math,2001,239(1-3):179-189.
  • 5Xu Baogen.On signed cycle domination in graphs[J].Discrete Math,2009,309(4):1007-1012.
  • 6徐保根.关于图的反符号边控制[J].华东交通大学学报,2007,24(5):144-147. 被引量：8
  • 7Bondy J A,Murty V S R.Graph theory with applications[M].New York:Elsevier,1976.
  • 8徐保根.关于图的符号路控制数[J].华东交通大学学报,2006,23(4):119-121. 被引量：4

二级参考文献23

  • 1徐保根,周尚超.图与补图的符号圈控制数[J].江西师范大学学报（自然科学版）,2006,30(3):249-251. 被引量：9
  • 2Bondy J A, Murty V S R. Graph Theory with Applications[M]. Amsterdam: Elsevier, 1976.
  • 3Cockayne F, J, Mynhart C M. On a generalization of signed domination functions of graphs[J]. Ars. Combin., 1996,43:235-245.
  • 4Haynes T W, Hedetniemi S T, Slater P J. Domination in Graphs[M]. New York: Marcel Dekker, INC, 1998.
  • 5Haynes T W, Hedetniemi S T, Slater P J. Fundamental of Domination in Graphs[M]. New York: Marcel Dekker, INC, 1998.
  • 6XU Baogen. On signed edge domination numbers of graphs[J]. Discrete Math., 2001,239:179-189.
  • 7Xu Baogen. On edge domination numbers of graphs[J]. Discrete Math., 2005,294:311-316.
  • 8Xu Baogen. Two classes of edge domination in graphs[J]. Discrete Appl. Math., 2006,154:1541-1546.
  • 9Xu Baogen. On signed cycle domination numbers of graphs[J]. Discrete Math., 2009,309:1007-1012.
  • 10[1][1]J.A.Bondy,V.S.R.Murty,Graph Theory with Applications[M],Elsevier,Amsterdam,1976

共引文献21

同被引文献10

引证文献1

河南教育学院学报（自然科学版）
2010年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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