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 条
  • [31] Bounds on Intersection Number in the Join and Corona of Graphs
    Palco, Jesrael B.
    Paluga, Rolando N.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (02): : 1318 - 1325
  • [32] Weakly connected resolving sets in graphs
    Sivakumar, J.
    Baskar, A. Wilson
    Sundareswaran, R.
    Swaminathan, V.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (08)
  • [33] EQUITABLE RESOLVING DOMINATING SETS IN GRAPHS
    Vaidya, S. K.
    Kelaiya, J. B.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 : 15 - 28
  • [34] Weak total resolving sets in graphs
    Javaid, I.
    Salman, M.
    Murtaza, M.
    Iftikhar, F.
    Imran, M.
    UTILITAS MATHEMATICA, 2019, 110 : 11 - 26
  • [35] Resolving sets for Johnson and Kneser graphs
    Bailey, Robert F.
    Caceres, Jose
    Garijo, Delia
    Gonzalez, Antonio
    Marquez, Alberto
    Meagher, Karen
    Luz Puertas, Maria
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (04) : 736 - 751
  • [36] Steiner Distance in Join, Corona, Cluster, and Threshold Graphs
    Wang, Zhao
    Mao, Yaping
    Melekian, Christopher
    Cheng, Eddie
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2019, 35 (04) : 721 - 735
  • [37] 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):
  • [38] Global Defensive Alliances in the Join, Corona and Composition of Graphs
    Eballe, Rolito G.
    Aldema, Rodelito M.
    Paluga, Esamel M.
    Rulete, Ricky F.
    Jamil, Ferdinand P.
    ARS COMBINATORIA, 2012, 107 : 225 - 245
  • [39] THE STRONG CONNECTED METRIC DIMENSION IN THE JOIN AND CORONA OF GRAPHS
    Acal, Penelyn L.
    Rara, Helen M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 21 (01): : 91 - 101
  • [40] Cost Effective Domination in the Join, Corona and Composition of Graphs
    Jamil, Ferdinand P.
    Nuenay-Maglanque, Hearty M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2019, 12 (03): : 978 - 998