Local multiset dimension of comb product of tree graphs
Open Access
- 1 January 2023
- journal article
- research article
- Published by American Institute of Mathematical Sciences (AIMS) in AIMS Mathematics
- Vol. 8 (4) , 8349-8364
Abstract
Resolving set has several applications in the fields of science, engineering, and computer science. One application of the resolving set problem includes navigation robots, chemical structures, and supply chain management. Suppose the set $ W = \left\{{s}_{1}, {s}_{2}, \dots , {s}_{k}\right\}\subset V\left(G\right) $, the vertex representations of $ x\in V\left(G\right) $ is $ {r}_{m}\left(x\right|W) = \{d(x, {s}_{1}), d(x, {s}_{2}), \dots , 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}\left(v|W\right)\ne {r}_{m}\left(u\right|W) $ for $ uv\in E\left(G\right) $. 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}\left(G\right) $. In our paper, we determined the bounds of the local multiset dimension of the comb product of tree graphs.
Keywords
This publication has 7 references indexed in Scilit:
- Local multiset dimension of related cycle graphsAIP Conference Proceedings, 2022
- A Note on Multiset Dimension and Local Multiset Dimension of GraphsStatistics, Optimization & Information Computing, 2020
- The local multiset dimension of unicyclic graphIOP Conference Series: Earth and Environmental Science, 2019
- On the local multiset dimension ofm-shadow graphJournal of Physics: Conference Series, 2019
- Graph Theory2017
- The local metric dimension of a graphMathematica Bohemica, 2010
- Resolvability in graphs and the metric dimension of a graphDiscrete Applied Mathematics, 2000