English

Double domination in lexicographic product graphs

Combinatorics 2021-02-23 v1

Abstract

In a graph GG, a vertex dominates itself and its neighbours. A subset SV(G)S\subseteq V(G) is said to be a double dominating set of GG if SS dominates every vertex of GG at least twice. The minimum cardinality among all double dominating sets of GG is the double domination number. In this article, we obtain tight bounds and closed formulas for the double domination number of lexicographic product graphs GHG\circ H in terms of invariants of the factor graphs GG and HH.

Keywords

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}
}
R2 v1 2026-06-23T17:34:23.351Z