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
相关论文
共 10 条
[1]   ERROR-CORRECTING CODES FROM k-RESOLVING SETS [J].
Bailey, Robert F. ;
Yero, Ismael G. .
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (02) :341-355
[2]  
Chartrand G., 2016, GRAPHS DIGRAPHS, Vsixth
[3]   The k-Metric Dimension of Corona Product Graphs [J].
Estrada-Moreno, A. ;
Yero, I. G. ;
Rodriguez-Velazquez, J. A. .
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 :S135-S156
[4]  
Estrado-Moreno A., 2015, Appl. Math. Inf. Sci., V9, P2829, DOI DOI 10.12785/AMIS/090609
[5]  
Harary F., 1976, Ars Combinatoria, V2, P191
[6]  
Harary F., 1969, Graph Theory
[7]  
Monsanto G., EUR J PURE APPL MATH, P2021
[8]   On Strong Resolving Domination in the Join and Corona of Graphs [J].
Monsanto, Gerald B. ;
Acal, Penelyn L. ;
Rara, Helen M. .
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, 13 (01) :170-179
[9]  
Saenpholphat V., 2003, AUSTR J COMBINATORIC, V28, P25
[10]  
Slater P.J., 1975, C NUMER, V14, P549