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 条
  • [31] Double hop dominating sets in graphs
    Mollejon, Reynaldo, V
    Canoy, Sergio R., Jr.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [32] On k-Fair Total Domination in Graphs
    Bent-Usman, Wardah M.
    Isla, Rowena T.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (02): : 578 - 589
  • [33] Formulas and Properties of 2-Hop Domination in Some Graphs
    Hassan, Javier A.
    Gomorez, Anabel E.
    Laja, Ladznar S.
    Ahmad, Eman C.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (02): : 852 - 859
  • [34] Resolving Restrained Domination in Graphs
    Monsanto, Gerald B.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 829 - 841
  • [35] 3-Distance Domination Numbers of Some Graphs
    Hassan, Javier A.
    Iyah, Usman S.
    Paradji, Nur-Aini M.
    Gamorez, Anabel E.
    Ahmad, Eman C.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (04) : 981 - 986
  • [36] GLOBAL EQUITABLE DOMINATION IN CARTESIAN PRODUCT OF GRAPHS
    Vaidya, S. K.
    Pandit, R. M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2024, 41 (05): : 341 - 356
  • [37] Total Partial Domination in Graphs under Some Binary Operations
    Macapodi, Roselainie D.
    Isla, Rowena T.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1643 - 1655
  • [38] PARTIAL DOMINATION IN THE JOIN, CORONA, LEXICOGRAPHIC AND CARTESIAN PRODUCTS OF GRAPHS
    Macapodi, Roselainie D.
    Isla, Rowena T.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (02): : 277 - 293
  • [39] Hop Dominating Sets in Graphs Under Binary Operations
    Canoy, Sergio R., Jr.
    Mollejon, Reynaldo, V
    Canoy, John Gabriel E.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (04): : 1455 - 1463
  • [40] (1, 2)-DOMINATION IN GRAPHS UNDER SOME BINARY OPERATIONS
    Arriola, Shaleema A.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (01): : 17 - 31
12345