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 条
  • [31] On some resolving partitions for the lexicographic product of two graphs
    Campanelli, Nicolas
    Yero, Ismael G.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (07) : 1363 - 1374
  • [32] Forcing Subsets of Connected Co-Independent Hop Domination in the Edge Corona and Lexicographic Product of Graphs
    Calanza, Yves Dave L.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1597 - 1612
  • [33] On the strong metric dimension of corona product graphs and join graphs
    Kuziak, Dorota
    Yero, Ismael G.
    Rodriguez-Velazquez, Juan A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1022 - 1027
  • [34] Clique doubly connected domination in the join and lexicographic product of graphs
    Enriquez, Enrico L.
    Ngujo, Albert D.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (05)
  • [35] The Local Resolving Dominating Set of Comb Product Graphs
    Umilasari, Reni
    Susilowati, Liliek
    Slamin
    Prabhu, Savari
    Fadekemi, Osaye J.
    IAENG International Journal of Computer Science, 2024, 51 (02) : 115 - 120
  • [36] Total [1, k]-Sets in the Lexicographic Product of Graphs
    Sharifani, P.
    Hooshmandasl, M. R.
    JOURNAL OF MATHEMATICAL EXTENSION, 2019, 13 (03) : 57 - 69
  • [37] GLOBAL LOCATION-DOMINATION IN THE LEXICOGRAPHIC PRODUCT AND CORONA OF GRAPHS
    Malnegro, Analen A.
    Malacas, Gina A.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 61 - 71
  • [38] On the power domination number of corona product and join graphs
    Yuliana, I.
    Dafik
    Agustin, I.H.
    Wardani, D.A.R.
    Journal of Physics: Conference Series, 2019, 1211 (01):
  • [39] On the power domination number of corona product and join graphs
    Yuliana, I.
    Dafik
    Agustin, I. H.
    Wardani, D. A. R.
    2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
  • [40] On resolving perfect dominating number of comb product of special graphs
    Aziza, M. O.
    Dafik
    Kristiana, A., I
    Alfarisi, R.
    Wardani, D. A. R.
    2ND INTERNATIONAL CONFERENCE ON PHYSICS AND MATHEMATICS FOR BIOLOGICAL SCIENCE (2ND ICOPAMBS) 2020, 2021, 1832