The Metric Dimension of Some Generalized Petersen Graphs

The distance d(u,v) between two distinct vertices u and v in a graph G is the length of a shortest (u,v)-path in G. For an ordered subset W={w1,w2,…,wk} of vertices and a vertex v in G, the code of v with respect to W is the ordered k-tuple cW(v)=(d(v,w1),d(v,w2),…,d(v,wk)). The set W is a resolving...

Full description

Saved in:
Bibliographic Details
Main Authors: Zehui Shao, S. M. Sheikholeslami, Pu Wu, Jia-Biao Liu
Format: Article
Language:English
Published: Wiley 2018-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2018/4531958
Tags: Add Tag
No Tags, Be the first to tag this record!