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 条
  • [41] THE LAPLACIAN SPECTRUM OF CORONA OF TWO GRAPHS
    Liu, Qun
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 163 - 170
  • [42] Strong Resolving Hop Domination in Graphs
    Mohamad, Jerson S.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 131 - 143
  • [43] Resistance Distance and Kirchhoff Index in Corona and Edge Corona of Two Graphs
    刘群
    Journal of Donghua University(English Edition), 2016, 33 (03) : 411 - 414
  • [44] OUTER-CONNECTED 2-DOMINATING SETS OF GRAPHS
    Canoy, Sergio R., Jr.
    Domoloan, Bernadette D.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 25 - 36
  • [45] ON SPECTRA OF VARIANTS OF THE CORONA OF TWO GRAPHS AND SOME NEW EQUIENERGETIC GRAPHS
    Adiga, Chandrashekar
    Rakshith, B. R.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 127 - 140
  • [46] Strong (1, 1, 2)-Kernels in the Corona of Graphs and Some Realization Problems
    Urszula Bednarz
    Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 401 - 406
  • [47] Bounds on some energy-like invariants of corona and edge corona of graphs
    Phanjoubam, Chinglensana
    Mawiong, Sainkupar Mn
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2022, 28 (03) : 383 - 398
  • [48] Restrained Strong Resolving Hop Domination in Graphs
    Abragan, Armalene H.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1472 - 1481
  • [49] Hop Independent Sets in Graphs
    Hassan, Javier A.
    Canoy, Sergio R.
    Aradais, Alkajim A.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (02): : 467 - 477
  • [50] On the spectra of a new duplication based corona of graphs
    Varghese, Renny P.
    Susha, D.
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2021, 27 (01) : 208 - 220