Global Hop Domination Numbers of Graphs

被引：26

作者：

Salasalan, Gemma P. ^{[1
]}

Canoy, Sergio R., Jr. ^{[1
]}

机构：

[1] MSU Iligan Inst Technol, Premier Res Inst Sci & Math, Ctr Graph Theory Algebra & Anal, Dept Math & Stat,Coll Sci & Math, Iligan 9200, Philippines

来源：

EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2021年 / 14卷 / 01期

关键词：

Hop domination; global hop domination; join; corona; lexicographic product; Cartesian product;

D O I：

10.29020/nybg.ejpam.v14i1.3916

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A set S subset of V(G) is a hop dominating set of G if for each v is an element of V(G) \ S, there exists w is an element of S such that d(G) (v, w) = 2. It is a global hop dominating set of G if it is a hop dominating set of both G and the complement (G) over bar of G. The minimum cardinality of a global hop dominating set of G, denoted by gamma(gh)(G), is called the global hop domination number of G. In this paper, we study the concept of global hop domination in graphs resulting from some binary operations.

引用

页码：112 / 125

页数：14

共 50 条

[1] Revisiting Domination, Hop Domination, and Global Hop Domination in Graphs
Salasalan, Gemma
Canoy Jr, Sergio R.
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (04): : 1415 - 1428
[2] Hop Independent Hop Domination in Graphs
Hassan, Javier A.
Canoy, Sergio R.
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1783 - 1796
[3] On the k-Hop Domination Numbers of Spanning Trees of Unicyclic Graphs
Jindaluang, Wattana
Juneam, Nopadon
THAI JOURNAL OF MATHEMATICS, 2021, 19 (01): : 9 - 17
[4] Hop domination polynomial of graphs
Mojdeh, D. A.
Emadi, A. S.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (04): : 825 - 840
[5] Transversal Hop Domination in Graphs
Bonsocan, Maria Andrea O.
Jamil, Ferdinand P.
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 192 - 206
[6] Certified Hop Domination in Graphs
Hassan, Javier A.
Gamorez, Anabel E.
Ahmad, Eman C.
Hamja, Jamil J.
INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04): : 1105 - 1110
[7] Convex Hop Domination in Graphs
Hassan, Javier A.
Canoy Jr, Sergio R.
Saromines, Chrisley Jade
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 319 - 335
[8] SECURE HOP DOMINATION IN GRAPHS
Mollejon, Reynaldo, V
Canoy Jr, Sergio R.
Canoy, John Gabriel E.
ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 18 (12): : 1651 - 1663
[9] Hop Italian domination in graphs
Canoy, Sergio R.
Jamil, Ferdinand P.
Menchavez, Sheila M.
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (04): : 2431 - 2449
[10] On Resolving Hop Domination in Graphs
Mohamad, Jerson Saguin
Rara, Helen M.
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 1015 - 1023

← 1 2 3 4 5 →