>
Fa   |   Ar   |   En
   Total Double Roman Domination in Graphs  
   
نویسنده Hao Guoliang ,Volkmann Lutz ,Mojdeh Doost Ali
منبع Communications In Combinatorics And Optimization - 2020 - دوره : 5 - شماره : 1 - صفحه:27 -39
چکیده    Let g be a simple graph with vertex set v. a double roman dominating function (drdf) on g is a function f:v→{0,1,2,3} 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 ∑v∈vf(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 {v∈v:f(v)≠0} 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.
کلیدواژه Total Double Roman Domination ,Double Roman Domination ,Total Roman Domination ,Total Domination ,Domination
آدرس East China University Of Technology, College Of Science, China, Rwth Aachen University, Germany, University Of Mazandaran, Iran
پست الکترونیکی damojdeh@umz.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved