Zobrazeno 1 - 10
of 224
pro vyhledávání: '"M. Chellali"'
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 21, Iss 2, Pp 171-180 (2024)
A quasi total double Roman dominating function (QTDRD-function) on a graph [Formula: see text] is a function [Formula: see text] having the property that (i) if f(v) = 0, then vertex v must have at least two neighbors assigned 2 under f or one neighb
Externí odkaz:
https://doaj.org/article/f610d32aab714c718a924f3a453e94c9
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 21, Iss 1, Pp 102-109 (2024)
AbstractFor an integer [Formula: see text] an independent k-rainbow dominating function (IkRDF for short) on a graph G is a function g that assigns to each vertex a set of colors chosen from the subsets of [Formula: see text] satisfying the following
Externí odkaz:
https://doaj.org/article/2c4fb262018d4d15a9c120562c3d864d
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 3, Pp 291-299 (2023)
AbstractFor an integer [Formula: see text] let f be a function that assigns labels from the set [Formula: see text] to the vertices of a simple graph [Formula: see text]. The active neighborhood AN(v) of a vertex [Formula: see text] with respect to f
Externí odkaz:
https://doaj.org/article/0fedb04dbe184760ade80f296e64558d
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 3, Pp 227-234 (2023)
AbstractA restrained Italian dominating function (RID-function) on a graph [Formula: see text] is a function [Formula: see text] satisfying: (i) [Formula: see text] for every vertex [Formula: see text] with [Formula: see text], where [Formula: see te
Externí odkaz:
https://doaj.org/article/0e4697bd7c2f472999999ed2d1713f54
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 1, Pp 73-78 (2023)
AbstractIn this article, we initiate a study of hop total Roman domination defined as follows: a hop total Roman dominating function (HTRDF) on a graph [Formula: see text] is a function [Formula: see text] such that for every vertex u with f(u) = 0 t
Externí odkaz:
https://doaj.org/article/55042796e9fa4f6b9e66af0659a62c77
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 1, Pp 1-8 (2023)
AbstractA quasi-total Roman dominating function (QTRD-function) on [Formula: see text] is a function [Formula: see text] such that (i) every vertex x for which f(x) = 0 is adjacent to at least one vertex v for which f(v) = 2, and (ii) if x is an isol
Externí odkaz:
https://doaj.org/article/400dc800a3574cdbb56d64a6ca4ba8d8
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 19, Iss 3, Pp 311-315 (2022)
AbstractA double Roman dominating function (DRDF) on a graph [Formula: see text] is a function [Formula: see text] such that every vertex u with f(u) = 0 is adjacent to at least one vertex assigned a 3 or to at least two vertices assigned a 2, and ev
Externí odkaz:
https://doaj.org/article/89565dedd2174940823bcda06dea7350
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 19, Iss 3, Pp 261-267 (2022)
AbstractLet [Formula: see text] be an integer and G a simple graph with vertex set V(G). Let f be a function that assigns labels from the set [Formula: see text] to the vertices of G. For a vertex [Formula: see text] the active neighbourhood AN(v) of
Externí odkaz:
https://doaj.org/article/5bc31d8a01aa49fd866785197d08ecaf
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 19, Iss 3, Pp 206-210 (2022)
AbstractFor a graph [Formula: see text] an independent double Roman dominating function (IDRDF) is a function [Formula: see text] having the property that: (i) every vertex [Formula: see text] with f(v) = 0 has a neighbor u with f(u) = 3 or at least
Externí odkaz:
https://doaj.org/article/a60a27c4f19f4001966d231d933700de
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 3, Pp 966-984 (2020)
In this work, we continue to survey what has been done on the Roman domination. More precisely, we will present in two sections several variations of Roman dominating functions as well as the signed version of some of these functions. It should be no
Externí odkaz:
https://doaj.org/article/f21b2b2d56394358aa8e5fab2a7d20f3