Another Look at Geodetic Hop Domination in a Graph

Authors

  • Chrisley Jade Saromines Mindanao State University - Iligan Institute of Technology
  • Sergio Canoy Jr. Mindanao State University-Iligan Institute of Technology

DOI:

https://doi.org/10.29020/nybg.ejpam.v16i3.4810

Keywords:

hop domination, Geodetic hop domination, join

Abstract

Let G be an undirected graph with vertex and edge sets V(G) and E(G), respectively. A subset S of vertices of G is a geodetic hop dominating set if it is both a geodetic and a hop dominating set. The geodetic hop domination number of G is the minimum cardinality among all geodetic hop dominating sets in G. Geodetic hop dominating sets in a graph resulting from the join of two graphs have been characterized. These characterizations have been used to determine the geodetic hop domination number of the graphs considered. A realization result involving the hop domination number and geodetic hop domination number is also obtained.

Downloads

Published

2023-07-30

Issue

Section

Nonlinear Analysis

How to Cite

Another Look at Geodetic Hop Domination in a Graph. (2023). European Journal of Pure and Applied Mathematics, 16(3), 1568-1579. https://doi.org/10.29020/nybg.ejpam.v16i3.4810