On the existence of independent \((1,k)\)-dominating sets for \(k\in\{1,2\}\) in two products of graphs
Opuscula Mathematica · 2026 · 139-152
DOI: 10.7494/opmath.202601201 ↗Kurz gefasst
Fachartikel in der Zeitschrift Opuscula Mathematica, 2026. Verfasst von Paweł Bednarz und 2 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben.
Abstract (Originalsprache)
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.
Zitieren
APA
Bednarz, P., Michalski, A., & Paja, N. (2026). On the existence of independent \((1,k)\)-dominating sets for \(k\in\{1,2\}\) in two products of graphs. Opuscula Mathematica, 139-152. https://doi.org/10.7494/opmath.202601201
Vancouver
Bednarz P, Michalski A, Paja N. On the existence of independent \((1,k)\)-dominating sets for \(k\in\{1,2\}\) in two products of graphs. Opuscula Mathematica. 2026:139-152. doi:10.7494/opmath.202601201
BibTeX
@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 Mathematica},
year = {2026},
pages = {139--152},
doi = {10.7494/opmath.202601201}
}
EUVIMED