ON FRACTIONAL METRIC DIMENSION OF GRAPHS
2013 ◽
Vol 05
(04)
◽
pp. 1350037
◽
A vertex x in a connected graph G = (V, E) is said to resolve a pair {u, v} of vertices of G if the distance from u to x is not equal to the distance from v to x. The resolving neighborhood for the pair {u, v} is defined as R{u, v} = {x ∈ V : d(u, x) ≠ d(v, x)}. A real valued function f : V → [0, 1] is a resolving function (RF) of G if f(R{u, v}) ≥ 1 for any two distinct vertices u, v ∈ V. The weight of f is defined by |f| = f(V) = ∑u∈Vf(v). The fractional metric dimension dim f(G) is defined by dim f(G) = min {|f| : f is a resolving function of G}. In this paper, we characterize graphs G for which [Formula: see text]. We also present several results on fractional metric dimension of Cartesian product of two connected graphs.
2016 ◽
Vol 09
(02)
◽
pp. 1650041
Keyword(s):
Keyword(s):
2021 ◽
Vol 10
(4)
◽
pp. 2115-2129
2020 ◽
Vol 1
(2)
◽
pp. 64
Keyword(s):