Conditional resolvability in graphs: a survey

For an ordered set W={w1,w2,…,wk} of vertices and a vertex v in a connected graph G, the code of v with respect to W is the k-vector cW(v)=(d(v,w1),d(v,w2),…,d(v,wk)), where d(x,y) represents the distance between the vertices x and y. The set W is a resolving set for G if distinct vertices of G have...

Full description

Bibliographic Details
Main Authors: Varaporn Saenpholphat, Ping Zhang
Format: Article
Language:English
Published: Hindawi Limited 2004-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Online Access:http://dx.doi.org/10.1155/S0161171204311403