JOURNAL ARTICLE

Signed total Roman k-domination in directed graphs

N. DehgardLutz Volkmann

Year: 2016 Journal:   DOAJ (DOAJ: Directory of Open Access Journals) Vol: 1 (2)Pages: 165-178

Abstract

Let $D$ be a finite and simple digraph with vertex set $V(D)$‎. \n‎A signed total Roman $k$-dominating function (STR$k$DF) on‎ \n‎$D$ is a function $f:V(D)\\rightarrow\\{-1‎, ‎1‎, ‎2\\}$ satisfying the conditions‎ \n‎that (i) $\\sum_{x\\in N^{-}(v)}f(x)\\ge k$ for each‎ \n‎$v\\in V(D)$‎, ‎where $N^{-}(v)$ consists of all vertices of $D$ from‎ \n‎which arcs go into $v$‎, ‎and (ii) every vertex $u$ for which‎ \n‎$f(u)=-1$ has an inner neighbor $v$ for which $f(v)=2$‎. \n‎The weight of an STR$k$DF $f$ is $\\omega(f)=\\sum_{v\\in V (D)}f(v)$‎. \n‎The signed total Roman $k$-domination number $\\gamma^{k}_{stR}(D)$‎ \n‎of $D$ is the minimum weight of an STR$k$DF on $D$‎. ‎In this paper we‎ \n‎initiate the study of the signed total Roman $k$-domination number‎ \n‎of digraphs‎, ‎and we present different bounds on $\\gamma^{k}_{stR}(D)$‎. \n‎In addition‎, ‎we determine the signed total Roman $k$-domination‎ \n‎number of some classes of digraphs‎. ‎Some of our results are extensions‎ \n‎of known properties of the signed total Roman $k$-domination‎ \n‎number $\\gamma^{k}_{stR}(G)$ of graphs $G$‎.

Keywords:
Combinatorics Mathematics Vertex (graph theory) Domination analysis Digraph Omega Function (biology) Physics Graph Biology

Metrics

5
Cited By
0.00
FWCI (Field Weighted Citation Impact)
4
Refs
0.16
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Complexity and Algorithms in Graphs
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Signed total double Roman k-domination in graphs

L. ShahbaziH. Abdollahzadeh AhangarR. KhoeilarSeyed Mahmoud Sheikholeslami

Journal:   Discrete Mathematics Algorithms and Applications Year: 2019 Vol: 12 (01)Pages: 2050009-2050009
JOURNAL ARTICLE

Signed total Roman domination in graphs

Lutz Volkmann

Journal:   Journal of Combinatorial Optimization Year: 2015 Vol: 32 (3)Pages: 855-871
JOURNAL ARTICLE

Signed Roman $$k$$ k -Domination in Graphs

Michael A. HenningLutz Volkmann

Journal:   Graphs and Combinatorics Year: 2015 Vol: 32 (1)Pages: 175-190
JOURNAL ARTICLE

Complexity of signed total $k$-Roman domination problem in graphs

Saeed KosariYongsheng RaoZehui ShaoJafar AmjadiR. Khoeilar

Journal:   AIMS Mathematics Year: 2021 Vol: 6 (1)Pages: 952-961
JOURNAL ARTICLE

Signed total Roman edge domination in graphs

Leila AsgharsharghiSeyed Mahmoud Sheikholeslami

Journal:   Discussiones Mathematicae Graph Theory Year: 2017 Vol: 37 (4)Pages: 1039-1039
© 2026 ScienceGate Book Chapters — All rights reserved.