No Detail Found!

Invariance of metric dimension of subdivision of the crown graph

Author(s)
ABDUL RAUF NIZAMI Faculty of Information Technology, University of Central Punjab,Lahore-,Pakistan
Abstract
Metric dimension has applications in several areas including computer navigation, chemistry, and image processing. In this paper we give metric dimension of the crown graph Sn; n ¸ 3, and show that it remains invariant under any of its subdivision.
Publication Details
Page(s) 18-23
DOI DOI not available
Published Journal: Journal of Prime Research in Mathematics, Volume: 14, Issue: 1, Year: 2018

Request the full text from PASTIC

Keywords
05C15, Metric dimension, Resolving set, AMS SUBJECT, Primary 05C12, 05C78, crown graph
References
Buczkowski P. S.,Poisson C. .2003 .On k-dimensional graphs and their bases. Period. Math. Hung, 9 : 15.
Caceres J.,Hernando C.,Mora M.,Pelayo I. M.,Puertas M. L.,Seara C.,Wood D. R. . .On the metric dimension of cartesian product of graphs. SIAM J. Disc. Math. 2, 423(2007) : 441.
Caceres J.,Hernando C.,Mora M.,Pelayo I. M.,Puertas M. L.,Seara C.,Wood D. R. .2005 .On the metric dimension of some families of graphs. , 129 : 133.
Chartrand G.,Eroh L.,Johnson M. A.,Oellermann O. R. .2000 .: Resovability in graphs and metric dimension of a graph, Disc. , 99 : 113.
Harary F.,Melter R. A. . .: On the metric dimension of a graph. ARS Comb, 191(1976) : 195.
Imran M.,Baig A. Q.,Sha M. K. . .¯q, I. Tomescu: On the metric dimension of generalized Petersen graphs P (n; 3), Ars Comb. , : .
Imran M.,Baig A. Q.,Bokhary S. A. . .On the metric dimension of rotationally-symmetric graphs, Ars Comb. , : .
Imran M.,Baig A. Q.,Bokhary S. A. . .New classes of convex polytopes with constant metric dimension. , : .
Javaid I.,Rahim M. T.,K. M. T. .2008 .Ali: Families of regular graphs with constant metric dimension. , 21 : 33.
D. S. ,Winnipeg .1974 .Johnson: Worst-case behaviour of graph coloring algorithms. Proc. 5th Southeastern Conference on Combinatorics, Graph Theory and Computing, 513 : 527.
Khuller S.,Raghavachari B.,A. B. .1994 .Rosenfeld: Location in graphs. Technical Report CSTR-3326, : .
Khuller S.,Raghavachari B.,A. B. .1996 .Rosenfeld: Landmarks in graphs, Disc. , 217 : 229.
Melter R. A.,I. R. A. .1984 .Tomescu: Metric bases in digital geometry. Comput. Gr. Image Process, 113 : 121.
Munir M.,Nizami A. R.,Iqbal Z. .2017 .Metric dimension of the MÄobius ladder. ARS Comb, 249 : 256.
Murtaza A.,Gohar A.,Imran M.,Baig A. Q.,Sha M. K. .2012 .¯q: On the metric dimension of MÄobius ladders. ARS Comb, 403 : 410.
Poisson C.,P. Zhang: C. .2002 .The metric dimension of unicyclic graphs. J. Comb. Math. Comb. Comput, 17 : 32.
Slater P. J. .1975 .: Leaves of trees. Congress Number, 549 : 559.
Slater P. J. .1998 .: Dominating and reference sets in graphs. J. Math. Phys. 22, 445 : 455.
Tomescu I.,I. I. .2007 .Javaid: On the metric dimension of the Jahangir graph. Bull. Math. Soc. Math. Roumanie, 371 : 376.
Tomescu I.,M. I. .2009 .Imran: On metric and partition dimensions of some in¯nite regular graphs. Bull. Math. Soc. Math. Roumanie, 461 : 472.
0

Citations

0

Downloads

74

Views