Publications
Sort:
Open Access Research Article Issue
On Roman balanced domination of graphs
AIMS Mathematics 2024, 9(12): 36001-36011
Published: 15 December 2024
Abstract PDF (257.7 KB) Collect
Downloads:0

Let G be a graph with vertex set V. A function f : V{1,0,2} is called a Roman balanced dominating function (RBDF) of G if uNG[v]f(u)=0 for each vertex vV. The maximum (resp. minimum) Roman balanced domination number γRbM(G) (resp. γRbm(G)) is the maximum (resp. minimum) value of vVf(v) among all Roman balanced dominating functions f. A graph G is called Rd-balanced if γRbM(G)=γRbm(G)=0. In this paper, we obtain several upper and lower bounds on γRbM(G) and γRbm(G) and further determine several classes of Rd-balanced graphs.

Total 1