Back to Search
Start Over
SIGNED TOTAL DOUBLE ROMAN DOMINATION NUMBERS IN DIGRAPHS.
- Source :
- TWMS Journal of Applied & Engineering Mathematics; 2022, Vol. 12 Issue 1, p357-366, 10p
- Publication Year :
- 2022
-
Abstract
- Let D = (V, A) be a finite simple digraph. A signed total double Roman dominating function (STDRD-function) on the digraph D is a function ƒ : V (D) → {-1; 1; 2; 3} satisfying the following conditions: (i) Σ<subscript>x∈N-(v)</subscript> ƒ(x) ≥ 1 for each v ∈ V (D), where N<superscript>-</superscript>(v) consist of all in-neighbors of v, and (ii) if ƒ(v) = -1, then the vertex v must have at least two in-neighbors assigned 2 under ƒ or one in-neighbor as igned 3 under ƒ, while if ƒ(v) = 1, then the vertex v must have at least one in-neighbor assigned 2 or 3 under ƒ. The weight of a STDRD-function ƒ is the value ∑<subscript>x∈V(D)</subscript> ƒ(x). The signed total double Roman domination number (STDRD-number) γ<subscript>sdR</subscript><superscript>t</superscript>(D) of a digraph D is the minimum weight of a STDRD-function on D. In this paper we study the STDRD-number of digraphs, and we present lower and upper bounds for γ<subscript>sdR</subscript><superscript>t</superscript>(D) in terms of the order, maximum degree and chromatic number of a digraph. In addition, we determine the STDRD-number of some classes of digraphs. [ABSTRACT FROM AUTHOR]
- Subjects :
- ROMANS
DOMINATING set
FINITE, The
Subjects
Details
- Language :
- English
- ISSN :
- 21461147
- Volume :
- 12
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- TWMS Journal of Applied & Engineering Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 155097841