Roman [1, 2]-domination of graphs

G Hao, X Chen, SM Sheikholeslami, H Jiang - Applied Mathematics and …, 2024 - Elsevier
Abstract A [1, 2]-set of a graph G is a set S of vertices of G if every vertex not in S has one or
two neighbors in S. The [1, 2]-domination number γ [1, 2](G) of G equals the minimum …

On the Existence of Independent [j,k]-Dominating Sets in the Generalized Corona of Graphs

A Kosiorowska, I Włoch - Symmetry, 2023 - mdpi.com
In 2013 the concept of [j, k]-dominating sets in graphs have been introduced as an extension
of [1, k]-dominating sets. Regarding studying [j, k]-dominating sets, the research is also …

On [jk]-Sets in Graphs

M Zemir, A Bouchou, M Chellali - Bulletin of the Malaysian Mathematical …, 2022 - Springer
For positive integers j and k with j≤ k, a subset S⊆ V in a graph G=(V, E) is a [j, k]-set if
every vertex in VS is adjacent to at least j vertices in S but no more than k vertices in S. The …

A note on bipartite graphs whose [1, k]-domination number equal to their number of vertices

N Ghareghani, I Peterin, P Sharifani - arXiv preprint arXiv:1912.03919, 2019 - arxiv.org
A subset $ D $ of the vertex set $ V $ of a graph $ G $ is called an $[1, k] $-dominating set if
every vertex from $ VD $ is adjacent to at least one vertex and at most $ k $ vertices of $ D …

Geodesic transversal problem for join and lexicographic product of graphs

I Peterin, G Semanišin - Computational and Applied Mathematics, 2022 - Springer
A set S of vertices of a graph G is a geodesic transversal of G if every maximal geodesic of G
contains at least one vertex of S. The minimum cardinality of a geodesic transversal of G is …