Strong Resolving Hop Domination in Graphs

被引:2
作者
Mohamad, Jerson S. [1 ]
Rara, Helen M. [2 ]
机构
[1] Western Mindanao State Univ, Coll Sci & Math, Dept Math & Stat, Zamboanga 7000, Philippines
[2] Mindanao State Univ, Anal Premier Res Inst Sci & Math, Iligan Inst Technol, Coll Sci & Math, Iligan 9200, Philippines
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2023年 / 16卷 / 01期
关键词
Strong resolving hop dominating set; strong resolving hop domination number; hop dominated superclique; join; corona; lexicographic product; METRIC DIMENSION; CORONA; JOIN;
D O I
10.29020/nybg.ejpam.v16i1.4578
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A vertex w in a connected graph G strongly resolves two distinct vertices u and v in V(G) if v is in any shortest u -w path or if u is in any shortest v -w path. A set W of vertices in G is a strong resolving set G if every two vertices of G are strongly resolved by some vertex of W. A set S subset of V(G) is a strong resolving hop dominating set of G if S is a strong resolving set in G and for every vertex v is an element of V(G) \ S there exists u is an element of S such that dG(u, v) = 2. The smallest cardinality of such a set S is called the strong resolving hop domination number of G. This paper presents the characterization of the strong resolving hop dominating sets in the join, corona and lexicographic product of graphs. Furthermore, this paper determines the exact value or bounds of their corresponding strong resolving hop domination number.
引用
收藏
页码:131 / 143
页数:13
相关论文
共 12 条
  • [1] THE STRONG CONNECTED METRIC DIMENSION IN THE JOIN AND CORONA OF GRAPHS
    Acal, Penelyn L.
    Rara, Helen M.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (01): : 91 - 101
  • [2] Stable Locating-Dominating Sets in Graphs
    Ahmad, Eman C.
    Malacas, Gina A.
    Canoy Jr, Sergio R.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 638 - 649
  • [3] Harary Frank, 1969, GRAPH THEORY
  • [4] On Resolving Hop Domination in Graphs
    Mohamad, Jerson Saguin
    Rara, Helen M.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 1015 - 1023
  • [5] Monsanto G., EUR J PURE APPL MATH
  • [6] Monsanto G., INT J PURE APPL MATH
  • [7] On Strong Resolving Domination in the Join and Corona of Graphs
    Monsanto, Gerald B.
    Acal, Penelyn L.
    Rara, Helen M.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, 13 (01): : 170 - 179
  • [8] Hop Domination in Graphs-II
    Natarajan, C.
    Ayyaswamy, S. K.
    [J]. ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2015, 23 (02): : 187 - 199
  • [9] The strong metric dimension of graphs and digraphs
    Oellermann, Ortrud R.
    Peters-Fransen, Joel
    [J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (03) : 356 - 364
  • [10] Paspasan M. N., 2015, APPL MATH SCI, V9, P7139