On the local multiset dimension of a graph
- 24 January 2025
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Discrete Mathematics, Algorithms and Applications
- Vol. 18 (01)
Abstract
In robot navigation, the concept of local multiset in graph theory can be used to calculate the minimum number of sensors required to uniquely identify each point in a network. By modeling every point in the network into a vertex and their connections into edges, the solution lies in determining the minimum number of reference points necessary to identify every point in the network uniquely. Based on the distances between vertices, local multiset dimension (LMD) quantifies the minimum required number of vertices to define the unique position of every vertex in the graph. By strategically placing sensors at these reference points in a given network, LMD helps the robot map its environment and determine its location based solely on its distances to these reference points. Interest in this area of graph theory has increased in recent years. In this paper, some characterizations of the local multiset basis are discussed and extended to some graphs derived from path.Keywords
This publication has 12 references indexed in Scilit:
- Vertex-Based Resolvability Parameters for Identification of Certain Chemical StructuresACS Omega, 2023
- On mixed metric dimension of crystal cubic carbon structureJournal of Mathematical Chemistry, 2023
- Local multiset dimension of comb product of tree graphsAIMS Mathematics, 2023
- Local multiset dimension of related cycle graphsAIP Conference Proceedings, 2022
- Fault-tolerant metric dimension of zero-divisor graphs of commutative ringsAKCE International Journal of Graphs and Combinatorics, 2021
- Some properties of the multiset dimension of graphsElectronic Journal of Graph Theory and Applications, 2021
- Certain Varieties of Resolving Sets of A GraphJournal of the Indonesian Mathematical Society, 2021
- A Note on Multiset Dimension and Local Multiset Dimension of GraphsStatistics, Optimization & Information Computing, 2020
- On the local multiset dimension of graph with homogenous pendant edgesJournal of Physics: Conference Series, 2020
- On the local multiset dimension ofm-shadow graphJournal of Physics: Conference Series, 2019