Local multiset dimension of corona product on tree graphs

被引:0
作者
Alfarisi, Ridho [1 ]
Susilowati, Liliek [2 ]
Dafik [3 ]
Kristiana, Arika Indah [3 ]
机构
[1] Univ Jember, Sch Educ, Dept Elementary, Jember, East Java, Indonesia
[2] Airlangga Univ, Dept Math, Surabaya, East Java, Indonesia
[3] Univ Jember, Dept Math Educ, Jember, East Java, Indonesia
关键词
Local m-resolving set; local multiset dimension; corona product; tree graphs;
D O I
10.1142/S1793830923500921
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
One of the topics of distance in graphs is resolving set problem. This topic has many applications in science and technology namely navigation robots, chemistry structure, and computer sciences. Suppose the set W = {s(1), s(2), . . . , s(k)} subset of V (G), the vertex representations of x is an element of V (G) is r(m) (x|W) = {d(x, s(1)), d(x, s(2)), . . . , d(x, s(k))}, where d(x, s(i)) is the length of the shortest path of the vertex x and the vertex in W together with their multiplicity. The set W is called a local m-resolving set of graphs G if r(m) (v|W) not equal r(m) (u|W) for uv is an element of E(G). The local m-resolving set having minimum cardinality is called the local multiset basis and its cardinality is called the local multiset dimension of G, denoted by md(l) (G). In our paper, we determine the establish bounds of local multiset dimension of graph resulting corona product of tree graphs.
引用
收藏
页数:16
相关论文
共 14 条
[1]   On the local multiset dimension of m-shadow graph [J].
Adawiyah, R. ;
Dafik ;
Agustin, I. H. ;
Prihandini, R. M. ;
Alfarisi, R. ;
Albirri, E. R. .
2ND INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2019,
[2]   The local multiset dimension of unicyclic graph [J].
Adawiyah, R. ;
Dafik ;
Prihandini, R. M. ;
Albirri, E. R. ;
Agustin, I. H. ;
Alfarisi, R. .
FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
[3]  
Alfarisi Ridho, 2022, WSEAS Transactions on Mathematics, P64, DOI 10.37394/23206.2023.22.8
[4]  
Alfarisi R., 2020, Stat. Optim. Inform. Comput., V8, P890, DOI [10.19139/soic-2310-5070-727, DOI 10.19139/SOIC-2310-5070-727]
[5]  
Alfarisi R., 2022, LOCAL MULTISET RESOL
[6]  
Alfarisi R., 2022, AIP C P, V2391
[7]  
Alfarisi R., 2019, Int. J. Eng. Technol., V8, P120
[8]  
Alfarisi Ridho, 2023, F1000Res, V12, P95, DOI 10.12688/f1000research.128866.2
[9]   Local multiset dimension of comb product of tree graphs [J].
Alfarisi, Ridho ;
Susilowati, Liliek ;
Dafik .
AIMS MATHEMATICS, 2023, 8 (04) :8349-8364
[10]  
Diestel R., 2000, Graduate Texts in Mathematics, V2