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
来源
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2021年 / 14卷 / 03期
关键词
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] On the profile of the corona of two graphs
    Lai, YL
    Chang, GJ
    INFORMATION PROCESSING LETTERS, 2004, 89 (06) : 287 - 292
  • [32] Bandwidth of the corona of two graphs
    Kojima, Toru
    DISCRETE MATHEMATICS, 2008, 308 (17) : 3770 - 3781
  • [33] The spectrum of the corona of two graphs
    Barik, S.
    Pati, S.
    Sarma, B. K.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) : 47 - 56
  • [34] Spectra of generalized corona of graphs
    Laali, A. R. Fiuj
    Javadi, H. Haj Seyyed
    Kiani, Dariush
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 411 - 425
  • [35] On the independence polynomial of the corona of graphs
    Levit, Vadim E.
    Mandrescu, Eugen
    DISCRETE APPLIED MATHEMATICS, 2016, 203 : 85 - 93
  • [36] The signless Laplacian spectra of the corona and edge corona of two graphs
    Wang, Shilin
    Zhou, Bo
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (02) : 197 - 204
  • [37] The normalized Laplacian spectra of the corona and edge corona of two graphs
    Chen, Haiyan
    Liao, Liwen
    LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (03) : 582 - 592
  • [38] Spectra of extended neighborhood corona and extended corona of two graphs
    Adiga, Chandrashekar
    Rakshith, B. R.
    Krishna, K. N. Subba
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2016, 4 (01) : 101 - 110
  • [39] On Movable Strong Resolving Domination in Graphs
    Sumaoy, Helyn C.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (03): : 1201 - 1210
  • [40] On Restrained Strong Resolving Domination in Graphs
    Sumaoy, Helyn C.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (04): : 1367 - 1378