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 条
  • [21] Connected resolving sets in graphs
    Saenpholphat, V
    Zhang, P
    ARS COMBINATORIA, 2003, 68 : 3 - 16
  • [22] Independent resolving sets in graphs
    Suganya, B.
    Arumugam, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (02) : 106 - 109
  • [23] SOME RESULTS ON 1-MOVABLE RESTRAINED PERFECT DOMINATING SETS IN THE JOIN AND CORONA OF GRAPHS
    Hinampas Jr, Renario G.
    Hinampas, Jocecar L.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 38 (01): : 101 - 109
  • [24] On Doubly Resolving Sets in Graphs
    Jannesari, Mohsen
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (05) : 2041 - 2052
  • [25] Steiner Distance in Join, Corona, and Threshold Graphs
    Wang, Zhao
    Mao, Yaping
    Melekian, Christopher
    Cheng, Eddie
    2017 14TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS AND NETWORKS & 2017 11TH INTERNATIONAL CONFERENCE ON FRONTIER OF COMPUTER SCIENCE AND TECHNOLOGY & 2017 THIRD INTERNATIONAL SYMPOSIUM OF CREATIVE COMPUTING (ISPAN-FCST-ISCC), 2017, : 100 - 104
  • [26] Complexity of Join and Corona graphs and Chebyshev polynomials
    Daoud, S. N.
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2018, 12 (05): : 557 - 572
  • [27] On the strong metric dimension of corona product graphs and join graphs
    Kuziak, Dorota
    Yero, Ismael G.
    Rodriguez-Velazquez, Juan A.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 1022 - 1027
  • [28] Induced Path Polynomials of the Join and Corona of Graphs
    Villarta, Cerina A.
    Eballe, Rolito G.
    Artes Jr, Rosalio G.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2024, 19 (03): : 649 - 652
  • [29] Restrained domination polynomial of join and corona of graphs
    Velmurugan, S.
    Kala, R.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (05)
  • [30] Inverse fair domination in the join and corona of graphs
    Enriquez, Enrico L. L.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023,