Back to Search Start Over

Grundy Hop Domination in Graphs.

Authors :
Hassan, Javier A.
Canoy Jr., Sergio R.
Source :
European Journal of Pure & Applied Mathematics. Oct2022, Vol. 15 Issue 4, p1623-1636. 14p.
Publication Year :
2022

Abstract

Let G be an undirected graph with vertex and edge sets V (G) and E(G), respectively. Let S = (v1, v2, · · ·, vk) be a sequence of distinct vertices of G and let Ŝ = {v1, v2, . . ., vk}. Then S is a legal closed hop neighborhood sequence of G if N² G[vi ]\∪i−1 j=1N ² G[vj ] ̸= ∅ for each i ∈ {2, · · ·, k}. If, in addition, Ŝ is a hop dominating set of G, then S is called a Grundy hop dominating sequence. The maximum length of a Grundy hop dominating sequence in a graph G, denoted by γ h gr(G), is called the Grundy hop domination number of G. In this paper, we determine some (extreme) values for the Grundy hop domination number. It is pointed out that the Grundy hop domination number is at least equal to the hop domination. Bounds for the Grundy hop domination numbers of some graphs resulting from some binary operations of two graphs are also obtained. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
13075543
Volume :
15
Issue :
4
Database :
Academic Search Index
Journal :
European Journal of Pure & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
161166952
Full Text :
https://doi.org/10.29020/nybg.ejpam.v15i4.4511