首页 | 本学科首页   官方微博 | 高级检索  
     


A note on the annihilation number and 2-domination number of a tree
Authors:Jeremy Lyle  Sean Patterson
Affiliation:1.The University of Southern Mississippi,Hattiesburg,USA;2.Olivet Nazarene University,Bourbonnais,USA
Abstract:
In 2014, Desormeaux et al. (Discrete Math 319:15–23, 2014) proved a relationship between the annihilation number and 2-domination number of a tree. In this note, we provide a family of bounds for the 2-domination number of a tree based on the amount of vertices of small degree. This family of bounds extends current bounds on the 2-domination number of a tree, and provides an alternative proof for the relationship between the annihilation number and the 2-domination number of a tree that was shown by Desormeaux et al.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号