Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Abolfazl Poureidi
Faculty of Mathematical Sciences, Shahrood University of Technology, Shahrood, Iran
Electrical & Electronics Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Total Roman domination for proper interval graphs Abolfazl Poureidi
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 8, No 2 (2020): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2020.8.2.16

Abstract

A function f:V → {0,1,2} is a total Roman dominating function (TRDF) on a graph G=(V,E) if for every vertex v ∈ V with f(v) = 0 there is a vertex u adjacent to v with f(u) = 2 and for every vertex v ∈ V with f(v) > 0 there exists a vertex u ∈ NG(v) with f(u) > 0. The weight of a total Roman dominating function f on G is equal to f(V)=Σv ∈ Vf(v). The minimum weight of a total Roman dominating function on G is called the total Roman domination number of G. In this paper, we give an algorithm to compute the total Roman domination number of a given proper interval graph G=(V,E) in O(|V|) time.
Co-Authors