A note on Roman $k$-tuple domination number
(ندگان)پدیدآور
A'lawiah Abd Aziz, NoorJafari Rad, Naderنوع مدرک
TextShort notes
زبان مدرک
Englishچکیده
For an integer $k\geq 2$, a Roman $k$-tuple dominating function, (or just RkDF), in a graph $G$ is a function $f \colon V(G) \rightarrow \{0, 1, 2\}$ satisfying the condition that every vertex $u$ for which $f(u) = 0$ is adjacent to at least $k$ vertices $v$ for which $f(v) = 2$, and every vertex $u$ for which $f(u) \neq 0$ is adjacent to at least $k-1$ vertices $v$ for which $f(v) = 2$. The Roman $k$-tuple domination number of $G$ is the minimum weight of an RkDF in $G$. In this note we settle two problems posed in [Roman $k$-tuple Domination in Graphs, Iranian J. Math. Sci. Inform. 15 (2020), 101--115].
کلید واژگان
Dominating setRoman domination
Total Roman dominating function
Roman k-tuple
Graph theory
شماره نشریه
2تاریخ نشر
2022-12-011401-09-10
ناشر
Azarbaijan Shahid Madani Universityسازمان پدید آورنده
Universiti Sains MalaysiaShahed University
شاپا
2538-21282538-2136




