1 Departament d'Enginyeria Informàtica i Matemàtiques
2 Faculty of Electrical Engineering and Computer Science
3 DEPARTAMENTO DE MATEMATICAS
A graph G is an efficient open domination graph if there exists a subset D of V(G) for which the open neighborhoods centered in vertices of D form a partition of V(G). We completely describe efficient open domination graphs among lexicographic, strong, and disjunctive products of graphs. For the Cartesian product we give a characterization when one factor is K2.
Abel Cabrera Martínez;Dorota Kuziak;Iztok Peterin;Ismael G. Yero, 2020, Dominating the Direct Product of Two Graphs through Total Roman Strategies, Mathematics, 8, 9, pp. 1438, 10.3390/math8091438, https://doi.org/10.3390/math8091438.