Back to Search Start Over

Local multiset dimension of corona product on tree graphs.

Authors :
Alfarisi, Ridho
Susilowati, Liliek
Dafik
Kristiana, Arika Indah
Source :
Discrete Mathematics, Algorithms & Applications. Oct2024, Vol. 16 Issue 7, p1-16. 16p.
Publication Year :
2024

Abstract

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 } ⊂ V (G) , the vertex representations of x ∈ 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) ≠ r m (u | W) for u v ∈ 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 m d l (G). In our paper, we determine the establish bounds of local multiset dimension of graph resulting corona product of tree graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
16
Issue :
7
Database :
Academic Search Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
179965395
Full Text :
https://doi.org/10.1142/S1793830923500921