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 条
  • [41] Monophonic and Geodetic Dominations in the Join, Corona and Composition of Graphs
    Tacbobo, Teresa L.
    Jamil, Ferdinand P.
    Canoy, Sergio R., Jr.
    ARS COMBINATORIA, 2013, 112 : 13 - 31
  • [42] 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,
  • [43] Exchange property for resolving sets in power graphs
    Pan, Junyao
    Guo, Xiuyun
    EUROPEAN JOURNAL OF COMBINATORICS, 2019, 81 : 394 - 403
  • [44] Generalized (edge-)connectivity of join, corona and cluster graphs
    Wei, Meiqin
    Zhang, He
    Wang, Zhao
    Mao, Yaping
    AIMS MATHEMATICS, 2022, 7 (09): : 16775 - 16786
  • [45] Computing minimal doubly resolving sets of graphs
    Kratica, Jozef
    Cangalovic, Mirjana
    Kovacevic-Vujcic, Vera
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (07) : 2149 - 2159
  • [46] Minimum weight resolving sets of grid graphs
    Andersen, Patrick
    Grigorious, Cyriac
    Miller, Mirka
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (03)
  • [47] Minimal doubly resolving sets of prism graphs
    Cangalovic, Mirjana
    Kratica, Jozef
    Kovacevic-Vujcic, Vera
    Stojanovic, Milica
    OPTIMIZATION, 2013, 62 (08) : 1037 - 1043
  • [48] Power graphs and exchange property for resolving sets
    Abbas, Ghulam
    Ali, Usman
    Munir, Mobeen
    Bokhary, Syed Ahtsham Ul Haq
    Kang, Shin Min
    OPEN MATHEMATICS, 2019, 17 : 1303 - 1309
  • [49] 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
  • [50] The weakly connected independent set polytope in corona and join of graphs
    Bendali, F.
    Mailfert, J.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 36 (03) : 1007 - 1023