Zobrazeno 1 - 10
of 205
pro vyhledávání: '"rainbow domination"'
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
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Ratio Mathematica, Vol 44, Iss 0, Pp 349-353 (2022)
Let G be a graph and let f be a function that assigns to each vertex a set of colors chosen from the set {1, 2…, k} that is f: V(G) P [1,2,…,k]. If for each vertex v V(G) such that f(v) = .we have then f is called the k – Rainbow Dominating Fun
Externí odkaz:
https://doaj.org/article/4672dda8baea454c9d5ece694c0cfcb2
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Electronic Journal of Graph Theory and Applications, Vol 9, Iss 2, Pp 277-300 (2021)
Given a positive integer k and a graph G = (V, E), a function f from V to the power set of Ik is called a k-rainbow function if for each vertex v ∈ V, f(v)=∅ implies ∪u ∈ N(v)f(u)=Ik where N(v) is the set of all neighbors of vertex v and Ik =
Externí odkaz:
https://doaj.org/article/1c2c6de4c66d4a9daf44ffc1500238b1
Publikováno v:
Transactions on Combinatorics, Vol 9, Iss 4, Pp 201-210 (2020)
A 2-rainbow dominating function (2RDF) of a graph $G$ is a function $f$ from the vertex set $V(G)$ to the set of all subsets of the set $\{1,2\}$ such that for any vertex $v\in V(G)$ with $f(v)=\emptyset$ the condition $\bigcup_{
Externí odkaz:
https://doaj.org/article/1c26d94c80484b50a02299a0d15674ad
Publikováno v:
Computer Science Journal of Moldova, Vol 28, Iss 2(83), Pp 152-169 (2020)
A total $k$-rainbow dominating function (T$k$RDF) of $G$ is a function $f$ from the vertex set $V(G)$ to the set of all subsets of the set $\{1,\ldots,k\}$ such that (i) for any vertex $v\in V(G)$ with $f(v)=\emptyset$ the condition $\bigcup_{u \in N
Externí odkaz:
https://doaj.org/article/da5600cafd7c4e65bda4e761d81180c3
Publikováno v:
Mathematics, Vol 11, Iss 10, p 2271 (2023)
We obtain new results on the 2-rainbow domination number of generalized Petersen graphs P(ck,k). Exact values are established for all infinite families where the general lower bound 45ck is attained. In all other cases lower and upper bounds with sma
Externí odkaz:
https://doaj.org/article/09f1fbf5b42d4ea4a53878aa3712c5b8
Autor:
Darja Rupnik Poklukar, Janez Žerovnik
Publikováno v:
Symmetry, Vol 14, Iss 10, p 2086 (2022)
New results on singleton rainbow domination numbers of generalized Petersen graphs P(ck,k) are given. Exact values are established for some infinite families, and lower and upper bounds with small gaps are given in all other cases.
Externí odkaz:
https://doaj.org/article/d8c187ca45764a97bae9eaafdde3d517
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.