Back to Search
Start Over
Grundy Hop Domination in Graphs.
- 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]
- Subjects :
- *DOMINATING set
*BINARY operations
*UNDIRECTED graphs
Subjects
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