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 条
  • [21] Outer-Connected 2-Resolving Hop Domination in Graphs
    Mahistrado, Angelica Mae
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 1180 - 1195
  • [22] Hop Domination in Chordal Bipartite Graphs
    Henning, Michael A.
    Pal, Saikat
    Pradhan, D.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (03) : 825 - 840
  • [23] Locating-Hop Domination in Graphs
    Canoy Jr, Sergio R.
    Salasalan, Gemma P.
    KYUNGPOOK MATHEMATICAL JOURNAL, 2022, 62 (01): : 193 - 204
  • [24] Hop Differentiating Hop Dominating Sets in Graphs
    Canoy, Sergio R.
    Saromines, Chrisley Jade C.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 440 - 453
  • [25] Algorithm and hardness results on hop domination in graphs
    Henning, Michael A.
    Pal, Saikat
    Pradhan, D.
    INFORMATION PROCESSING LETTERS, 2020, 153
  • [26] CONNECTED SUPER DOMINATION IN GRAPHS
    Liguarda, Remilou F.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (03): : 273 - 288
  • [27] On Connected Partial Domination in Graphs
    Cabulao, Jessa Mae C.
    Isla, Rowena T.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (04): : 1490 - 1506
  • [28] FORCING DOMINATION NUMBERS OF GRAPHS UNDER SOME BINARY OPERATIONS
    Armada, Cris L.
    Canoy, Sergio R., Jr.
    Go, Carmelito E.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (03): : 213 - 228
  • [29] Convex 2-Domination in Graphs
    Canoy Jr, Sergio R.
    Jamil, Ferdinand P.
    Fortosa, Rona Jane G.
    Macalisang, Jead M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1539 - 1552
  • [30] Certain domination numbers for Cartesian product of graphs
    Arulanand, S.
    Rajan, R. Sundara
    Prabhu, S.
    Stephen, Sudeep
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (03) : 1045 - 1058
12345