Convex Roman Dominating Functions on Graphs under some Binary Operations

Authors

  • Rona Jane Gamayot Fortosa MSU-Iligan Institute of Technology
  • Ferdinand P. Jamil
  • Sergio R. Canoy, Jr.

DOI:

https://doi.org/10.29020/nybg.ejpam.v17i2.5205

Keywords:

Roman dominating function, Roman domination number, convex Roman dominating function, convex Roman domination number, corona, edge corona, complementary prism, lexicographic product, and Cartesian product

Abstract

Let G be a connected graph. A function f:V(G){0,1,2} is a \textit{convex Roman dominating function} (or CvRDF) if every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2 and V1V2 is convex. The weight of a convex Roman dominating function f, denoted by ωGCvR(f), is given by ωGCvR(f)=vV(G)f(v). The minimum weight of a CvRDF on G, denoted by γCvR(G), is called the \textit{convex Roman domination number} of G. In this paper, we specifically study the concept of convex Roman domination in the corona and edge corona of graphs, complementary prism, lexicographic
product, and Cartesian product of graphs.

Downloads

Published

2024-04-30

Issue

Section

Nonlinear Analysis

How to Cite

Convex Roman Dominating Functions on Graphs under some Binary Operations. (2024). European Journal of Pure and Applied Mathematics, 17(2), 1335-1351. https://doi.org/10.29020/nybg.ejpam.v17i2.5205