On 2-Resolving Sets in the Join and Corona of Graphs

被引:11
|
作者
Cabaro, Jean [1 ]
Rara, Helen [2 ]
机构
[1] Mindanao State Univ, Coll Nat Sci & Math, Math Dept, Main Campus, Marawi City 9700, Philippines
[2] Mindanao State Univ, Ctr Graph Theory Algebra & Anal, Premier Res Inst Sci & Math, Iligan Inst Technol,Dept Math & Stat,Coll Sci & M, Iligan 9200, Philippines
来源
关键词
2-resolving set; 2-metric dimension; 2-metric basis; corona;
D O I
10.29020/nybg.ejpam.v14i3.3977
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a connected graph. An ordered set of vertices {v(1) , ..., v(l)} is a 2-resolving set in G if, for any distinct vertices u, w is an element of V(G), the lists of distances (d(G)(u,v(1)), ...,d(G)(u, v(l))) and (d(G)(w, v(1)), ..., d(G)(w, v(l))) differ in at least 2 positions. If G has a 2-resolving set, we denote the least size of a 2-resolving set by dim(2) (G), the 2-metric dimension of G. A 2-resolving set of size dim(2) (G) is called a 2-metric basis for G. This study deals with the concept of 2-resolving set of a graph. It characterizes the 2-resolving set in the join and corona of graphs and determine the exact values of the 2-metric dimension of these graphs.
引用
收藏
页码:773 / 782
页数:10
相关论文
共 50 条
  • [1] On 2-Resolving Hop Dominating Sets in the Join, Corona and Lexicographic Product of Graphs
    Mahistrado, Angelica Mae
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1982 - 1997
  • [2] Restrained 2-Resolving Sets in the Join, Corona and Lexicographic Product of two Graphs
    Cabaro, Jean
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1229 - 1236
  • [3] On 2-Resolving Dominating Sets in the Join, Corona and Lexicographic Product of two Graphs
    Cabaro, Jean
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1417 - 1425
  • [4] Restrained 2-Resolving Dominating Sets in the Join, Corona and Lexicographic Product of two Graphs
    Cabaro, Jean
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1047 - 1053
  • [5] On Strong Resolving Domination in the Join and Corona of Graphs
    Monsanto, Gerald B.
    Acal, Penelyn L.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, 13 (01): : 170 - 179
  • [6] Restrained 2-Resolving Hop Domination in Graphs
    Mahistrado, Angelica Mae
    Rara, Helen
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 286 - 303
  • [7] 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
  • [8] 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
  • [9] EDGE-TO-VERTEX GEODETIC SETS IN THE JOIN AND CORONA OF GRAPHS
    Cabilin, Elias B.
    Canoy, Sergio R., Jr.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2019, 18 (03): : 263 - 278
  • [10] Non-Isolated Resolving Sets of Corona Graphs with Some Regular Graphs
    Abidin, Wahyuni
    Salman, Anm
    Saputro, Suhadi Wido
    MATHEMATICS, 2022, 10 (06)