Back to Search Start Over

SIGNED TOTAL DOUBLE ROMAN DOMINATION NUMBERS IN DIGRAPHS.

Authors :
AMJADI, J.
HOSSEINI, F. POUR
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

Subjects :
ROMANS
DOMINATING set
FINITE, The

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