Next: TOME 50 (98), no. 4
 Up: TOME 50 (98), no. 4
 Previous: Loredana Sorrenti: Lexsegment ideals with
Abstract:
Let G be a connected graph and d(x,y) be the distance between the vertices x and y. A subset of vertices W = { w1, ..., wk } is called a resolving set for G if for every two distinct vertices x, y ∈ V(G) there is a vertex wi ∈ W such that d(x,wi) ≠ d(y,wi). A resolving set containing a minimum number of vertices is called a metric basis for G and the number of vertices in a metric basis is its metric dimension dim(G). Let J2n be the graph obtained from the wheel W2n by alternately deleting n spokes. In this note it is shown that dim(J2n)= ⌊ 2n/3 ⌋ for every n ≥ 4.
Key Words: Metric dimension, basis, resolving set, Jahangir graph.
2000 Mathematics Subject Classification: Primary: 05C12.
Download the paper in pdf format here.