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

具有禁用子图的图的(全)符号控制数(英文)

The (total) signed domination number of graphs with forbidden subgraphs
下载PDF
导出
摘要 给出了具有禁用子图的图的(全)符号控制数的一些下界. Some lower bounds for the(total)signed domination number of graphs with being forbidden subgraphs are presented.
作者 林西芹
机构地区 山东工商学院数学学院
出处 《浙江大学学报（理学版）》 CAS CSCD 2012年第1期9-11,17,共4页 Journal of Zhejiang University（Science Edition）
基金 supported by NSFSD(No.BS2010SF017,Y2008A04) NNSFC(No.11101245) Foundation of Education Committee of Shandong Province(J07YH03) Foundation of Shandong Institute of Business and Technology(2011QF073)
关键词 禁用子图 (全)符号控制数 界 forbidden subgraphs (total) signed domination number bound
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献17

  • 1BONDY J A,MURTY U S R. Graph Theory with Applications[M].New York:Macmillan Publishing Company,1976.
  • 2DUNBAR J,HEDETNIEMI S T,HENNING M A. Signed Domination in Graphs,Graph Theory,Combinatorics,and Applications[M].New York:wiley,1995.311-322.
  • 3CHEN Y J,CHENG T C E,NG C T. A note on domination and minus domination numbers in cubic graphs[J].Applied Mathematics Letters,2005.1062-1067.
  • 4DAMASCHKE P. Minus domination in small-degree graphs[J].Discrete Applied Mathematics,2001.53-64.
  • 5SHAN E F,CHENG T C E,KANG L Y. An application of the Turan theorem to domination in graphs[J].Discrete Applied Mathematics,2008.2712-2718.
  • 6HATTINGH J H,HENNING M A,SlATER P J. The algorithmic complexity of signed domination in graphs[J].Australasian Journal of Combinatorics,1995.101-112.
  • 7HAYNES T W,HEDETNIEMI S T,SLATER P J. Fundamentals of Domination in Graphs[M].New York,USA:Marcel Dekker,Inc,1998.
  • 8HENNING M A. Signed total domination in graphs[J].Discrete Mathematics,2004.109-125.
  • 9HENNING M A. Dominating Function in Graphs,Domination in Graphs:Advanced Topics Vol Ⅱ[M].New York,USA:Marcel Dekker,Inc,1998.
  • 10KANG LY,QIAO H,SHAN E F. Lower bounds on the minus domination and k-subdomination numbers[J].Theoretical Computer Science,2003.89-98.
浙江大学学报（理学版）
2012年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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