Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Elahe Shabani
Department of Mathematics, 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 
Characterizations on the hop Roman domination in trees Elahe Shabani; Nader Jafari Rad; Abolfazl Poureidi
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 14, No 2 (2026): 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.2026.14.2.10

Abstract

A subset S of vertices of G is a hop dominating set if every vertex outside S is at distance two from a vertex of S. The hop domination number of G, denoted by γh(G), is the minimum cardinality of a hop dominating set of G. A hop Roman dominating function (HRDF) of G is a function f : V(G) ⟶ {0, 1, 2} having the property that for every vertex v ∈ V with f(v) = 0 there is a vertex u with f(u) = 2 and d(u, v) = 2. The weight of a HRDF f is the sum f(V) = ∑v∈Vf(v). The minimum weight of HRDF on G is called the hop Roman domination number of G, and is denoted by γhR(G). In this paper we characterize all graphs G with γhR(G) = γh(G), all trees T for which γhR(T) = γh(T) + 1 as well as all trees T for which γhR(T) = γh(T) + 2.
Co-Authors Abolfazl Poureidi Nader Jafari Rad