Double domination in lexicographic product graphs
Combinatorics
2021-02-23 v1
Abstract
In a graph , a vertex dominates itself and its neighbours. A subset is said to be a double dominating set of if dominates every vertex of at least twice. The minimum cardinality among all double dominating sets of is the double domination number. In this article, we obtain tight bounds and closed formulas for the double domination number of lexicographic product graphs in terms of invariants of the factor graphs and .
Cite
@article{arxiv.2008.00236,
title = {Double domination in lexicographic product graphs},
author = {A. Cabrera Martinez and S. Cabrera Garcia and J. A. Rodriguez-Velazquez},
journal= {arXiv preprint arXiv:2008.00236},
year = {2021}
}