Journal of Combinatorics, Information & System Sciences : (A Quarterly International Scientific Journal)
Published in Association with Forum for Interdisciplinary Mathematics
Current Volume: 47 (2022 )
ISSN: 0250-9628
e-ISSN: 0976-3473
Periodicity: Quarterly
Month(s) of Publication: March, June, September & December
Subject: Mathematics
DOI: 10.32381/JCISS
Online Access is free for all life members of JCISS.
Local Metric Dimension of Families of Certain Graphs
By : V Jude Annie Cynthia , Fancy V F
Page No: 179-186
Abstract
Let G(V, E) be a graph with vertex set V and edge set E. Then a subset of V namely W is said to be a local metric basis of G, if for any two adjacent vertices u, v ??V\W, there exists a vertex w ??W, such that d(u, w) ? d(v,w). The minimum cardinality of local metric basis is called the local metric dimension of G and is denoted by ?l (G). In this paper we discuss the local metric basis of some simple graphs and investigate the local metric dimension of some families of Generalised Petersen graph. Also we discuss the local metric basis of Circulant graphs in this paper.
Authors :
V Jude Annie Cynthia and Fancy V F : Department of Mathematics, Stella Maris College, Chennai-86, INDIA