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 等数据库收录! |
|