Outer-Convex Hop Domination in Graphs Under Some Binary Operations

Authors

  • Al-Amin Y. Isahac
  • Javier Hassan MSU Tawi-Tawi College of Technology and Oceanography
  • Ladznar S. Laja
  • Hounam B. Copel

DOI:

https://doi.org/10.29020/nybg.ejpam.v16i4.4862

Keywords:

outer-convex hop dominating, outer-convex hop domination number

Abstract

Let G be a graph with vertex and edge sets V (G) and E(G), respectively. A set C ⊆ V (G) is called an outer-convex hop dominating if for every two vertices x, y ∈ V (G) \ C, the vertex set of every x−y geodesic is contained in V (G) \ C and for every a ∈ V (G) \ C, there exists b ∈ C such that dG(a, b) = 2. The minimum cardinality of an outer-convex hop dominating set of G, denoted by ̃γconh(G), is called the outer-convex hop domination number of G. In this paper, we generate some formulas for the parameters of some special graphs and graphs under some binary operations by characterizing first the outer-convex hop dominating sets of each of these
graphs. Moreover, we establish realization result that identifies and determines the connection of this parameter with the standard hop domination parameter. It shows that given any graph, this new parameter is always greater than or equal to the standard hop domination parameter.

Downloads

Published

2023-10-30

Issue

Section

Nonlinear Analysis

How to Cite

Outer-Convex Hop Domination in Graphs Under Some Binary Operations. (2023). European Journal of Pure and Applied Mathematics, 16(4), 2035-2048. https://doi.org/10.29020/nybg.ejpam.v16i4.4862