Quasi total double Roman domination in trees

Maryam Akhoundi, Aysha Khan, Jana Shafi, Lutz Volkmann

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

A quasi total double Roman dominating function (QTDRD-function) on a graph G = (V (G), E(G)) is a function f : V (G) −→ {0, 1, 2, 3} having the property that (i) if f(v) = 0, then vertex v must have at least two neighbors assigned 2 under f or one neighbor w with f(w) = 3; (ii) if f(v) = 1, then vertex v has at least one neighbor w with f(w) ≥ 2, and (iii) if x is an isolated vertex in the subgraph induced by the set of vertices assigned non-zero values, then f(x) = 2. The weight of a QTDRD-function f is the sum of its function values over the whole vertices, and the quasi total double Roman domination number γqtdR(G) equals the minimum weight of a QTDRD-function on G. In this paper, we show that for any tree T of order n ≥ 4, γqtdR(T) ≤ n+ s(2T) , where s(T) is the number of support vertices of T, that improves a known bound.

Original languageEnglish
Pages (from-to)159-168
Number of pages10
JournalCommunications in Combinatorics and Optimization
Volume9
Issue number1
DOIs
StatePublished - Mar 2024

Keywords

  • double Roman domination number
  • quasi total double Roman domination
  • Roman domination number
  • total double Roman domination

Fingerprint

Dive into the research topics of 'Quasi total double Roman domination in trees'. Together they form a unique fingerprint.

Cite this