2024 : 4 : 28
Doost Ali Mojdeh

Doost Ali Mojdeh

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId:
Faculty: Faculty of Mathematical Sciences
Address: Department of Mathematics, University of Mazandaran, Babolsar, Iran
Phone: 011-35302448

Research

Title
Covering total double Roman domination in graphs
Type
JournalPaper
Keywords
Covering, Roman domination, total double Roman domination
Year
2023
Journal Communications in Combinatorics and Optimization
DOI
Researchers Atieh Teymourzadeh ، Doost Ali Mojdeh

Abstract

For a graph G with no isolated vertex, a covering total double Roman dominating function (CTDRD function) f of G is a total double Roman dominating function (TDRD function) of G for which the set fv 2 V (G)jf(v) 6= 0g is a vertex cover set. The covering total double Roman domination number ctdR(G) equals the minimum weight of an CTDRD function on G. An CTDRD function on G with weight ctdR(G) is called a ctdR(G)-function. In this paper, the graphs G with small ctdR(G) are characterised. We show that the decision problem associated with CTDRD is NP- complete even when restricted to planer graphs with maximum degree at most four. We then show that for every graph G without isolated vertices, oitR(G) < ctdR(G) < 2 oitR(G) and for every tree T, 2 (T) + 1  ctdR(T)  4 (T), where oitR(G) and (T) are the outer independent total Roman domination number of G, and the minimum vertex cover number of T respectively. Moreover we investigate the ctdR of corona of two graphs.