期刊文献+

符号边1-距离控制

On Signed Edge Distance-1-domination in Graphs
下载PDF
导出
摘要 引入图的符号边k-距离控制的概念,给出了符号边k-距离控制数.当k=1时,证明了在特殊的图(路,圈,轮)上的符号边k-距离控制数的具体值. We introduce the concept of signed edge distance - k-domination in graphs and signed edge dis-tance - k-domination number. The values of signed edge distance - 1-domination are found for some spe-cial graphs such as paths, cycles and wheels.
出处 《绍兴文理学院学报》 2014年第10期1-4,共4页 Journal of Shaoxing University
基金 国家自然科学基金资助项目(61170302)
关键词 控制数 符号边控制 符号边k-距离控制数 domination number signed edge domination signed edge distance - k-domination
  • 相关文献

参考文献5

  • 1Haynes T W,Hedetniemi S T , Slater P J. Domination in graphs[ M]. New York Marce Dekker,N C,1998.
  • 2Xu Baogen. On signed edge domination numbers of graphs[J]. Discrete Math,2001,239:179 -189.
  • 3Xu B G. Two classes of edge domination in graphs [ J ]. Discrete Applied Mathematics, 2006, 154 (10) : 1541 - 1546.
  • 4Xing H M, Sun L, Chen X G. On signed distance -k -domination in graphs [ J ]. Czechoslovak Mathemati- cal Journal, 2006, 56( 1 ) : 229 -238.
  • 5徐保根.关于图的符号k-控制数[J].华东交通大学学报,2005,22(1):145-148. 被引量:3

二级参考文献7

  • 1F哈拉里.图论[M].上海:上海科学技术出版社,1980..
  • 2E. J. Cockayne and C. M. Mynhardt, On a generalization of signed dominating function of graphs[ J ]. Ars. Combin., 1996, (43): 235 -245.
  • 3T.W.Haynes, S.T. Hedetniemi and P.J.Slater, Domination in graphs[M]. New York, 1998,95 - 105.
  • 4Zhongfu Zhang, Baogen Xu etc. A note on the lower bounds of signed domination numbers of a graph[ J ]. Discrete Math. 1999, (195): 295-298.
  • 5Baogen Xu, On minus domination and signed domination in graphs[ J ]. 数学研究与评论 ,2003, (4): 586 - 590.
  • 6Baogen Xu, On signed edge domination numbers of graphs[J]. Discrete Math. ,2001,(239): 179- 189.
  • 7J.H.Hattingh and E. Ungerer,The signed and minus k-subdomination numbers of comets[J]. Discrete Math. ,1998,(183): 141 - 152.

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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