graphs with metric dimension two

K.Renganathan,R.Srinivasan

Published in International Journal of Advanced Research in Mathematics and Applications

ISSN: 2350-028X          Impact Factor:1.2         Volume:1         Issue:1         Year: 08 January,2014         Pages:40-56

Abstract

In this paper, we discuss some characteristics of a graph due to the properties of distance partition and establish some results pertaining to the structure of a graph G with 2 . Finally the graphs with 2 is characterized which is in fact proved in [15]

Download Journal Download Certificate

Kewords

structure graph,graphs

Reference

[1] Christopher Poisson and Ping Zhang. The metric dimension of unicyclic graphs. J.Combin. Math. Combin. Comput., 40:17–32, 2002. [2] Buckley F and Harary F, Distance in graphs, Addison – Wesley (1990). [3] Hartsfield Gerhard, Ringel, Pearls in Graph Theory, Academic press, USA (1994). [4] Harary F and Melter R.A, On the metric dimension of a graph, Ars Combinatoria2 (1976), 191-195. [5] F. Harary, Graph theory, Narosa/Addison Wesley (1969). [6] Paul F. Tsuchiya, The landmark hierarchy; A new hierarchy for routing in very Large networks, ACM 0-89791-279-9/88/008/0035, 1988, page 35-42. [7] Jose Cáceres, Carmen Hernando, Merce Mora, Ignacio M. Pelayo, Marìa. Puertas, Carlos Seara and David R. Wood, On the metric dimension of Cartesian product of graphs, arXiv: math.CO/0507527 v3 2 Mar 2006. [8] Samir Khuller, Balaji Raghavachari, and Azriel Rosenfeld. Landmarks in graphs. Discrete Appl. Math., 70(3):217–229, 1996. [9] Shanmukha B, Certain applications of number theory in graphs with emphases to networks. PhD. Thesis, 2003. [10] Shanmukha B, Sooryanarayana B and Harinath K.S, Metric dimension of Wheels, FEJ. Appl. Math., 8(3)(2002), 217-229. [11] Sooryanarayana B and Shanmukha B, A note on metric dimension, FEJ. Appl. Math., 5(3),(2001), 331-339. [12]Sooryanarayana B, Certain combinatorial connections between groups, graphs and surfaces, PhD Thesis, 1998. [13] Sooryanarayana B, On the metric dimension of a graph, Indian. J. Pure Appl.Math 29(4),(1998), 413 – 415[2]. [14] Sooryanarayana B, K.S. Harinath and R.Murali, Some results on metric dimension of graph of diameter two,( communicated). [15]Sudhakara.G and Hemanth kumar, Graphs with Metric Dimension Two -A Characterzation.World Academy