Affiliation:
1. Department of Mathematics, Azarbaijan Shahid Madani University, Tabriz, I. R. Iran
Abstract
A total Roman dominating function (TRDF) on a graph [Formula: see text] is a function [Formula: see text] satisfying the conditions (i) every vertex [Formula: see text] for which [Formula: see text] is adjacent at least one vertex [Formula: see text] for which [Formula: see text] and (ii) the subgraph of [Formula: see text] induced by the set of all vertices of positive weight has no isolated vertex. The weight of a TRDF is the sum of its function values over all vertices. A total Roman dominating function [Formula: see text] is called a global total Roman dominating function (GTRDF) if [Formula: see text] is also a TRDF of the complement [Formula: see text] of [Formula: see text]. The global total Roman domination number of [Formula: see text] is the minimum weight of a GTRDF on [Formula: see text]. In this paper, we initiate the study of global total Roman domination number and investigate its basic properties. In particular, we relate the global total Roman domination and the total Roman domination and the global Roman domination number.
Publisher
World Scientific Pub Co Pte Lt
Subject
Discrete Mathematics and Combinatorics
Cited by
11 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Twin signed double Roman domination numbers in directed graphs;Discrete Mathematics, Algorithms and Applications;2022-07-30
2. Global dominating broadcast in graphs;Discrete Mathematics, Algorithms and Applications;2022-04-18
3. γ-induced-paired dominating graphs of paths and cycles;Discrete Mathematics, Algorithms and Applications;2022-01-15
4. On the total and strong version for Roman dominating functions in graphs;Aequationes mathematicae;2021-01-28
5. On computing secure domination of trees;Discrete Mathematics, Algorithms and Applications;2020-12-03