EUVIMEDEUVIMED entdecken
Crossref

On the existence of independent \((1,k)\)-dominating sets for \(k\in\{1,2\}\) in two products of graphs

Paweł Bednarz, Adrian Michalski, Natalia Paja

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →