JOURNAL ARTICLE

On the local multiset dimension of a graph.

  • Published In: Discrete Mathematics, Algorithms & Applications, 2026, v. 18, n. 1. P. 1 1 of 3

  • Database: Academic Search Ultimate 2 of 3

  • Authored By: Shankar, Narayani R.; Chandrakala, S. B.; Sooryanarayana, B. 3 of 3

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. [ABSTRACT FROM AUTHOR]

Additional Information

  • Source:Discrete Mathematics, Algorithms & Applications. 2026/01, Vol. 18, Issue 1, p1
  • Document Type:Article
  • Subject Area:Mathematics
  • Publication Date:2026
  • ISSN:1793-8309
  • DOI:10.1142/S1793830925500181
  • Accession Number:191010030
  • Copyright Statement:Copyright of Discrete Mathematics, Algorithms & Applications is the property of World Scientific Publishing Company and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Looking to go deeper into this topic? Look for more articles on EBSCOhost.