JOURNAL ARTICLE

Signed total double Roman k-domination in graphs

L. ShahbaziH. Abdollahzadeh AhangarR. KhoeilarSeyed Mahmoud Sheikholeslami

Year: 2019 Journal:   Discrete Mathematics Algorithms and Applications Vol: 12 (01)Pages: 2050009-2050009   Publisher: World Scientific

Abstract

A signed total double Roman [Formula: see text]-dominating function (STDRkDF) on an isolated-free graph [Formula: see text] is a function [Formula: see text] such that (i) every vertex [Formula: see text] with [Formula: see text] has at least two neighbors assigned 2 under [Formula: see text] or at least one neighbor [Formula: see text] with [Formula: see text], (ii) every vertex [Formula: see text] with [Formula: see text] has at least one neighbor [Formula: see text] with [Formula: see text] and (iii) [Formula: see text] holds for any vertex [Formula: see text]. The weight of an STDRkDF is the value [Formula: see text] The signed total double Roman [Formula: see text]-domination number [Formula: see text] is the minimum weight among all STDRkDFs on [Formula: see text]. In this paper, we initiate the study of the signed total double Roman [Formula: see text]-domination in graphs and present some sharp bounds for this parameter. In addition, we determine the signed total double Roman [Formula: see text]-domination of paths for [Formula: see text].

Keywords:
Combinatorics Mathematics Vertex (graph theory) Graph

Metrics

6
Cited By
0.64
FWCI (Field Weighted Citation Impact)
10
Refs
0.71
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

Related Documents

JOURNAL ARTICLE

Lower Bounds on Signed Total Double Roman k-domination in Graphs

L. ShahbaziH. Abdollahzadeh AhangarR. KhoeilarSeyed Mahmoud Sheikholeslami

Journal:   Journal of Mathematical Sciences and Informatics Year: 2025 Vol: 20 (2)Pages: 63-77
JOURNAL ARTICLE

Signed total Roman k-domination in directed graphs

N. DehgardLutz Volkmann

Journal:   DOAJ (DOAJ: Directory of Open Access Journals) Year: 2016 Vol: 1 (2)Pages: 165-178
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
© 2026 ScienceGate Book Chapters — All rights reserved.