• Title of article

    Covering total double Roman domination in graphs

  • Author/Authors

    Teymourzadeh, A Department of Mathematics - University of Mazandaran, Babolsar, Iran , Mojdeh, D.A Department of Mathematics - University of Mazandaran, Babolsar, Iran

  • Pages
    11
  • From page
    115
  • To page
    125
  • 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 {v∈V(G)|f(v)≠0} 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.
  • Keywords
    Covering , Roman domination , total double Roman domination
  • Journal title
    Communications in Combinatorics and Optimization
  • Serial Year
    2023
  • Record number

    2730272