Back to Search Start Over

On Roman balanced domination of graphs.

Authors :
Zhang, Mingyu
Zhang, Junxia
Source :
AIMS Mathematics; 2024, Vol. 9 Issue 12, p1-11, 11p
Publication Year :
2024

Abstract

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 ∑ u ∈ N G [ v ] f (u) = 0 for each vertex v ∈ V. The maximum (resp. minimum) Roman balanced domination number γ R b M (G) (resp. γ R b m (G)) is the maximum (resp. minimum) value of ∑ v ∈ V f (v) among all Roman balanced dominating functions f. A graph G is called R d -balanced if γ R b M (G) = γ R b m (G) = 0. In this paper, we obtain several upper and lower bounds on γ R b M (G) and γ R b m (G) and further determine several classes of R d -balanced graphs. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
DOMINATING set
ROMANS

Details

Language :
English
ISSN :
24736988
Volume :
9
Issue :
12
Database :
Complementary Index
Journal :
AIMS Mathematics
Publication Type :
Academic Journal
Accession number :
182509104
Full Text :
https://doi.org/10.3934/math.20241707