Total Roman Reinforcement in Graphs

A total Roman dominating function on a graph G is a labeling f : V (G) → {0, 1, 2} such that every vertex with label 0 has a neighbor with label 2 and the subgraph of G induced by the set of all vertices of positive weight has no isolated vertex. The minimum weight of a total Roman dominating functi...

Full description

Bibliographic Details
Main Authors: Ahangar H. Abdollahzadeh, Amjadi J., Chellali M., Nazari-Moghaddam S., Sheikholeslami S.M.
Format: Article
Language:English
Published: Sciendo 2019-11-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2108