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] 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
  • [3] On Resolving Hop Domination in Graphs
    Mohamad, Jerson Saguin
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 1015 - 1023
  • [4] A Variant of Hop Domination in Graphs
    Canoy, Sergio R., Jr.
    Salasalan, Gemma P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 342 - 353
  • [5] Strong Resolving Hop Domination in Graphs
    Mohamad, Jerson S.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 131 - 143
  • [6] Transversal Hop Domination in Graphs
    Bonsocan, Maria Andrea O.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 192 - 206
  • [7] Restrained Strong Resolving Hop Domination in Graphs
    Abragan, Armalene H.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1472 - 1481
  • [8] Monophonic Eccentric Domination Numbers of Graphs
    Canoy, Sergio R., Jr.
    Gamorez, Anabel E.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 635 - 645
  • [9] Forcing Connected Co-Independent Hop Domination Numbers in the Join and Corona of Graphs
    Calanza, Yves Dave L.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1649 - 1661
  • [10] Hop Independent Hop Domination in Graphs
    Hassan, Javier A.
    Canoy, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1783 - 1796
12345