• 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