Hop Differentiating Hop Dominating Sets in Graphs

被引:0
|
作者
Canoy, Sergio R. [1 ]
Saromines, Chrisley Jade C. [1 ]
机构
[1] MSU Iligan Inst Technol, Premier Res Inst Sci & Math, Coll Sci & Math, Ctr Graph Theory,Dept Math & Stat, Iligan 9200, Philippines
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2023年 / 16卷 / 01期
关键词
Hop domination; hop differentiating; join; corona; lexicographic product;
D O I
10.29020/nybg.ejpam.v16i1.4673
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subset S of V (G), where G is a simple undirected graph, is hop dominating 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 and it is hop differentiating if N-G(2)[u] boolean AND S = N2G[v] n S for any two distinct vertices u, v is an element of V (G). A set S subset of V (G) is hop differentiating hop dominating if it is both hop differentiating and hop dominating in G. The minimum cardinality of a hop differentiating hop dominating set in G, denoted by gamma(dh)(G), is called the hop differentiating hop domination number of G. In this paper, we investigate some properties of this newly defined parameter. In particular, we characterize the hop differentiating hop dominating sets in graphs under some binary operations.
引用
收藏
页码:440 / 453
页数:14
相关论文
共 50 条
  • [21] 1-Movable Resolving Hop Domination in Graphs
    Mohamad, Jerson S.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 418 - 429
  • [22] Closed Geodetic Hop Domination in Graphs
    Adolfo, Nina Jeane A.
    Aniversario, Imelda S.
    Jamil, Ferdinand P.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (03): : 1618 - 1636
  • [23] 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
  • [24] OUTER-CONNECTED 2-DOMINATING SETS OF GRAPHS
    Canoy, Sergio R., Jr.
    Domoloan, Bernadette D.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 25 - 36
  • [25] Grundy Hop Domination in Graphs
    Hassan, Javier A.
    Canoy, Sergio R., Jr.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1623 - 1636
  • [26] 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
  • [27] On 1-Movable Strong Resolving Hop Domination in Graphs
    Abragan, Armalene H.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 763 - 772
  • [28] Stable Locating-Dominating Sets in Graphs
    Ahmad, Eman C.
    Malacas, Gina A.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 638 - 649
  • [29] 1-movable 2-Resolving Hop Domination in Graphs
    Mahistrado, Angelica Mae
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (03): : 1464 - 1479
  • [30] Total Perfect Hop Domination in Graphs Under Some Binary Operations
    Rakim, Raicah C.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 803 - 815