Super domination in trees
Combinatorics
2019-11-07 v1
Abstract
For , we define . A set is called a super dominating set if for every vertex , there exists such that . The super domination number of is the minimum cardinality among all super dominating sets in . The super domination subdivision number of a graph is the minimum number of edges that must be subdivided in order to increase the super domination number of . In this paper, we investigate the ratios between super domination and other domination parameters in trees. In addition, we show that for any nontrivial tree , , and give constructive characterizations of trees whose super domination subdivision number are and , respectively.
Keywords
Cite
@article{arxiv.1911.02203,
title = {Super domination in trees},
author = {Wei Zhuang},
journal= {arXiv preprint arXiv:1911.02203},
year = {2019}
}