Login New user?  
01-Applied Mathematics & Information Sciences
An International Journal


Volumes > Volume 6 > No. 2


2-Size Resolvability in Graphs

PP: 371-376
M. Salman,, I. Javaid, M. A. Chaudhry,
A vertex u in a graph G resolves a pair of distinct vertices x, y of G if the distance between u and x is different from the distance between u and y. A set W of vertices in G resolves the graph G if every pair of distinct vertices of G is resolved by some vertices in W. The metric dimension of a graph, denoted by dim(G), is the smallest cardinality of a resolving set. A resolving set W for a connected graph G of order n 3 is called 2-size resolving set if the size of the subgraph < W > induced by W is two. The minimum cardinality of a 2-size resolving set is called the 2-size metric dimension of G, denoted by tr(G). A 2-size resolving set of cardinality tr(G) is called a tr-set. In this paper, we study 2-size resolving sets in some well-known classes of graphs and give some realizable results.

  Home   About us   News   Journals   Conferences Contact us Copyright naturalspublishing.com. All Rights Reserved