Research Article

Total Roman domination in digraphs

Published in: Quaestiones Mathematicae
Volume 44 , issue 3 , 2021 , pages: 351–368

DOI: 10.2989/16073606.2019.1692091

Author(s): Guoliang Hao , P.R. China , Wei Zhuang , P.R. China , Kangxiu Hu , P.R. China

Keywords: 05C69 , 05C20 , 05C69 , 05C20

Abstract

Let D be a finite and simple digraph with vertex set V (D). A Roman dominating function (RDF) on a digraph D is a function f : V (D) → {0, 1, 2} satisfying the condition that every vertex v with f (v) = 0 has an in-neighbor u with f (u) = 2. The weight of an RDF f is the value . An RDF f on D with no isolated vertex is called a total Roman dominating function if the subdigraph of D induced by the set {v ∈ V (D): f (v) ≠ 0} has no isolated vertex. The Roman domination number is the minimum weight of a total Roman dominating function on D. In this paper, we initiate the study of the total Roman domination number in digraphs and show its relationship to other domination parameters. In particular, we present some sharp bounds for the total Roman domination number and we determine the total Roman domination number of some classes of digraphs.

« t-bargraphs and t-compositions

Spectra of composition operators on Fock-type spaces »