Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource Book Chapter Book Chapter Faculty Publications- Book Chapter Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource Algorithms for the metric dimension of a simple graph Subject The topic of the resource Algorithms; BFS; Locating set; Metric basis; Metric dimension; Resolving set; Spanning tree Description An account of the resource Let G = (V, E) be a connected, simple graph with n vertices and m edges. Let v1, v2 $$\in$$ V, d(v1, v2) is the number of edges in the shortest path from v1 to v2. A vertex v is said to distinguish two vertices x and y if d(v, x) and d(v, y) are different. D(v) as the set of all vertex pairs which are distinguished by v. A subset of V, S is a metric generator of the graph G if every pair of vertices from V is distinguished by some element of S. Trivially, the whole vertex set V is a metric generator of G. A metric generator with minimum cardinality is called a metric basis of the graph G. The cardinality of metric basis is called the metric dimension of G. In this paper, we develop algorithms to find the metric dimension and a metric basis of a simple graph. These algorithms have the worst-case complexity of O(nm). The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd 2021. Creator An entity primarily responsible for making the resource Chelladurai X.; Kureethara J.V. Source A related resource from which the described resource is derived Lecture Notes in Networks and Systems, Vol-132, pp. 91-105. Publisher An entity responsible for making the resource available Springer Date A point or period of time associated with an event in the lifecycle of the resource 2021-01-01 Identifier An unambiguous reference to the resource within a given context <a href="https://doi.org/10.1007/978-981-15-5309-7_10" target="_blank" rel="noreferrer noopener">https://doi.org/10.1007/978-981-15-5309-7_10</a> <br /><br /><a href="https://www.scopus.com/inward/record.uri?eid=2-s2.0-85090370380&amp;doi=10.1007%2F978-981-15-5309-7_10&amp;partnerID=40&amp;md5=bb6607b970fa6b5c25368b687128ee53" target="_blank" rel="noreferrer noopener">https://www.scopus.com/inward/record.uri?eid=2-s2.0-85090370380&amp;doi=10.1007%2f978-981-15-5309-7_10&amp;partnerID=40&amp;md5=bb6607b970fa6b5c25368b687128ee53</a> Rights Information about rights held in and over the resource Restricted Access Relation A related resource ISSN: 23673370 Format The file format, physical medium, or dimensions of the resource Online Language A language of the resource English Type The nature or genre of the resource Book chapter Coverage The spatial or temporal topic of the resource, the spatial applicability of the resource, or the jurisdiction under which the resource is relevant Chelladurai X., CHRIST (Deemed to be University), Bangalore, 560029, India; Kureethara J.V., CHRIST (Deemed to be University), Bangalore, 560029, India