Title of article :
Total double Roman domination in graphs
Author/Authors :
Hao, Guoliang College of Science - East China University of Technology, Nanchang 330013, China , Volkmann, Lutz Lehrstuhl II fur Mathematik - RWTH Aachen University, 52056 Aachen, Germany , Mojdeh, Doost Ali Department of Mathematics - University of Mazandaran, Babolsar, Iran
Pages :
13
From page :
27
To page :
39
Abstract :
Let G be a simple graph with vertex set V . A double Roman dominating function (DRDF) on G is a function f : V ! f0; 1; 2; 3g satisfying that if f(v) = 0, then the vertex v must be adjacent to at least two vertices assigned 2 or one vertex assigned 3 under f, whereas if f(v) = 1, then the vertex v must be adjacent to at least one vertex assigned 2 or 3. The weight of a DRDF f is the sum P v2V f(v). A total double Roman dominating function (TDRDF) on a graph G with no isolated vertex is a DRDF f on G with the additional property that the subgraph of G induced by the set fv 2 V : f(v) 6= 0g has no isolated vertices. The total double Roman domination number tdR(G) is the minimum weight of a TDRDF on G. In this paper, we give several relations between the total double Roman domination number of a graph and other domination parameters and we determine the total double Roman domination number of some classes of graphs.
Keywords :
domination , total domination , total Roman domination , double Roman domination , total double Roman domination
Journal title :
Communications in Combinatorics and Optimization
Serial Year :
2020
Record number :
2703562
Link To Document :
بازگشت