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 条
  • [21] The weakly connected independent set polytope in corona and join of graphs
    F. Bendali
    J. Mailfert
    Journal of Combinatorial Optimization, 2018, 36 : 1007 - 1023
  • [22] On the k-neighborhood coloring of the corona and join products of graphs
    Alikhani, Saeid
    Soltani, Samaneh
    Rajasingh, Indra
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2019, 40 (03) : 805 - 811
  • [23] Generalized (edge-)connectivity of join, corona and cluster graphs
    Wei, Meiqin
    Zhang, He
    Wang, Zhao
    Mao, Yaping
    AIMS MATHEMATICS, 2022, 7 (09): : 16775 - 16786
  • [24] On connected co-independent domination in the join, corona and lexicographic product of graphs
    Detalla, Reyna Mae L.
    Perocho, Marlou T.
    Rara, Helen M.
    Canoy, Sergio R., Jr.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (04)
  • [25] Forcing Connected Co-Independent Hop Domination Numbers in the Join and Corona of Graphs
    Calanza, Yves Dave L.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, 15 (04): : 1649 - 1661
  • [26] Distance k-Cost Effective Sets in the Corona and Lexicographic Product of Graphs
    Caadan, Julius G.
    Paluga, Rolando N.
    Aniversario, Imelda S.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 261 - 270
  • [27] On the Aα-Spectra of Some Join Graphs
    Basunia, Mainak
    Mahato, Iswar
    Kannan, M. Rajesh
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 4269 - 4297
  • [28] On the spectra of quasi join of graphs and families of integral graphs
    Borah, Manash Protim
    Singh, Karam Ratan
    Pirzada, S.
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2024, 16 (01) : 59 - 74
  • [29] On Resolving Hop Domination in Graphs
    Mohamad, Jerson Saguin
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 1015 - 1023
  • [30] Resolving Restrained Domination in Graphs
    Monsanto, Gerald B.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (03): : 829 - 841