TY - JOUR
AU - B. Sooryanarayana
AU - Suma A. S.
T1 - On Classes of Neighborhood Resolving Sets of a Graph
T2 - Electronic Journal of Graph Theory and Applications
JF - Electronic Journal of Graph Theory and Applications
DA - 2018///
PY - 2018
IS - 1
VL - 6
SP - 29
EP - 36
AB - Let G=(V,E) be a simple connected graph. A subset S of V is called a neighbourhood set of G if $G=\bigcup_{s\in S}<N[s]>$, where N[v] denotes the closed neighbourhood of the vertex v in G. Further for each ordered subset S={s_1,s_2, ...,s_k} of V and a vertex $u\in V$, we associate a vector $\Gamma(u/S)=(d(u,s_1),d(u,s_2), ...,d(u,s_k))$ with respect to S, where d(u,v) denote the distance between u and v in G. A subset S is said to be resolving set of G if $\Gamma(u/S)\neq \Gamma(v/S)$ for all $u,v\in V-S$. A neighbouring set of G which is also a resolving set for G is called a neighbourhood resolving set (nr-set). The purpose of this paper is to introduce various types of nr-sets and compute minimum cardinality of each set, in possible cases, particulary for paths and cycles.
DO - 10.5614/ejgta.2018.6.1.3
ER -