期刊文献+

基于对控制数与双控制数强相等的图

Graphs with Strong Equality on Paired and Double Domination Numbers
下载PDF
导出
摘要 给出基于对控制数与双控制数强相等的图的一个性质,并依据该性质,刻画了基于对控制数与双控制数强相等的树及单圈图. In this paper,a property about graphs with strong equality on paired and double domination numbers is presented,according to this property,the tree and unicyclic graph with strong equality on paired and double domination numbers are characterized.
出处 《内蒙古师范大学学报(自然科学汉文版)》 CAS 2011年第3期232-234,共3页 Journal of Inner Mongolia Normal University(Natural Science Edition)
基金 国家自然科学基金资助项目(10901051) 中央高校基金项目(10ML39)
关键词 对控制数 双控制数 单圈图 强相等 paired domination number double domination number unicyclic graphs strong equality
  • 相关文献

参考文献5

  • 1Haynes T W,Slater P J. Paired-domination in graphs [J]. Networks, 1998,32:199-206.
  • 2Harary F,Haynes T W. Double domination in graphs [J]. Ars Combin,2000,55:201-213.
  • 3Haynes T W, Henning M A,Slater. Strong equality of domination parameters in trees [J]. Discrete Math, 2003,260:77-87.
  • 4Blidia M,Chellali M, Haynes T W. Characterizations of trees with equal paired and double domination numbers [J].Discrete Math,2006,306 : 1840-1845.
  • 5Chellali M, Haynes T W. On paired and double domination in graphs [J]. Utilitas Math,2005,67:161-171.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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