Double domination in maximal outerplanar graphs
Combinatorics
2021-07-08 v1
Abstract
In a graph , a vertex dominates itself and its neighbors. A subset is said to be a double dominating set of if dominates every vertex of at least twice. The double domination number is the minimum cardinality of a double dominating set of . We show that if is a maximal outerplanar graph on vertices, then . Further, if , then , where is the number of vertices of degree in . These bounds are shown to be tight. In addition, we also study the case that is a striped maximal outerplanar graph.
Cite
@article{arxiv.2107.02796,
title = {Double domination in maximal outerplanar graphs},
author = {Wei Zhuang},
journal= {arXiv preprint arXiv:2107.02796},
year = {2021}
}