@Article{Bednarz2026,
author = "Bednarz, Paweł and Michalski, Adrian and Paja, Natalia",
title = "On the existence of independent \((1,k)\)-dominating sets for \(k\in\{1,2\}\) in two products of graphs",
journal = "Opuscula Math.",
year = "2026",
volume = "46",
number = "2",
pages = "139--152",
doi = "https://doi.org/10.7494/OpMath.202601201",
url = "https://doi.org/10.7494/OpMath.202601201",
abstract = "A subset \(J\) of vertices is said to be a \((1,k)\)-dominating set if every vertex \(v\) not belonging to the set \(J\) has a neighbour in \(J\) and there exists also another vertex in \(J\) within the distance at most \(k\) from \(v\). In this paper, we study the problem of the existence of independent \((1,k)\)-dominating sets for \(k\in\{1,2\}\) in the tensor product and in the strong product of two graphs. We give complete characterisations of these graph products, which have independent \((1,1)\)-dominating sets or independent \((1,2)\)-dominating sets, with respect to the properties of their factors.",
keywords = "dominating set, independent set, multiple domination, secondary domination, tensor product, strong product",
issn = "1232-9274"
}