Roman domination in Cartesian product graphs and strong product graphs
Abstract
A set of vertices of a graph is a dominating set for if every vertex outside of is adjacent to at least one vertex belonging to . The minimum cardinality of a dominating set for is called the domination number of . A map is a Roman dominating function on a graph if for every vertex with , there exists a vertex , adjacent to , such that . The weight of a Roman dominating function is given by . The minimum weight of a Roman dominating function on is called the Roman domination number of . In this article we study the Roman domination number of Cartesian product graphs and strong product graphs. More precisely, we study the relationships between the Roman domination number of product graphs and the (Roman) domination number of the factors.
Keywords
Cite
@article{arxiv.1111.3517,
title = {Roman domination in Cartesian product graphs and strong product graphs},
author = {Ismael G. Yero and Juan A. Rodriguez-Velazquez},
journal= {arXiv preprint arXiv:1111.3517},
year = {2013}
}