Formulas and Properties of 2-Hop Domination in Some Graphs
-
Published:2024-04-30
Issue:2
Volume:17
Page:852-859
-
ISSN:1307-5543
-
Container-title:European Journal of Pure and Applied Mathematics
-
language:
-
Short-container-title:Eur. J. Pure Appl. Math.
Author:
Hassan Javier,Gomorez Anabel E.,Laja Ladznar S.,Ahmad Eman C.
Abstract
In this paper, 2-hop domination parameter is introduced and investigated on some special graphs and on the join of two graphs. Characterizations of 2-hop dominating sets in some special graphs are formulated to derive bounds or formulas of the parameter of these graphs. Moreover, new variant of pointwise non-domination is introduced to characterize 2-hop dominating sets in the join of two graphs. This characterization is used to calculate the exact value of 2-hop domination number of the join of two graphs.
Publisher
New York Business Global LLC