On 2-Resolving Hop Dominating Sets in the Join, Corona and Lexicographic Product of Graphs

被引:4
|
作者
Mahistrado, Angelica Mae [1 ]
Rara, Helen [2 ]
机构
[1] Mindanao State Univ, Iligan Inst Technol, Coll Sci & Math, Dept Math & Stat, Iligan 9200, Philippines
[2] Mindanao State Univ, Iligan Inst Technol, Premier Res Inst Sci & Math, Coll Sci & Math,Ctr Graph Theory Algebra & Anal,De, Iligan 9200, Philippines
来源
关键词
2-resolving hop dominating set; 2-resolving hop domination number; join; corona; lexicographic product;
D O I
10.29020/nybg.ejpam.v15i4.4585
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph. A set S of vertices in G is a 2-resolving hop dominating set of G if S is a 2-resolving set in G and for every vertex x is an element of V(G)\S, there exists y is an element of S such that dG(x, y) = 2. The minimum cardinality of a set S is called the 2-resolving hop domination number of G and is denoted by gamma 2Rh(G). This study aims to combine the concept of hop domination with the 2-resolving sets of graphs. The main results generated in this study include the characterization of 2-resolving hop dominating sets in the join, corona and lexicographic product of two graphs, as well as their corresponding bounds or exact values.
引用
收藏
页码:1982 / 1997
页数:16
相关论文
共 50 条
  • [21] SOME RESULTS ON 1-MOVABLE RESTRAINED PERFECT DOMINATING SETS IN THE JOIN AND CORONA OF GRAPHS
    Hinampas Jr, Renario G.
    Hinampas, Jocecar L.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 (01): : 101 - 109
  • [22] Weakly Convex Hop Dominating Sets in Graphs
    Canoy Jr, Sergio R.
    Hassan, Javier A.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 1196 - 1211
  • [23] Vertex Cover Hop Dominating Sets in Graphs
    Bilar, Vergel T.
    Bonsocan, Maria Andrea O.
    Hassan, Javier A.
    Dagondon, Susan C.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (01): : 93 - 104
  • [24] On the fractional metric dimension of corona product graphs and lexicographic product graphs
    Feng, Min
    Kong, Qian
    ARS COMBINATORIA, 2018, 138 : 249 - 260
  • [25] Strong Resolving Domination in the Lexicographic Product of Graphs
    Monsanto, Gerald B.
    Acal, Penelyn L.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 363 - 372
  • [26] 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
  • [27] Geodesic transversal problem for join and lexicographic product of graphs
    Peterin, Iztok
    Semanisin, Gabriel
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04):
  • [28] Geodesic transversal problem for join and lexicographic product of graphs
    Iztok Peterin
    Gabriel Semanišin
    Computational and Applied Mathematics, 2022, 41
  • [29] Outer-connected Hop Dominating Sets in Graphs
    Saromines, Chrisley Jade C.
    Canoy Jr, Sergio R.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1966 - 1981
  • [30] 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