On the fractional strong metric dimension of graphs Academic Article uri icon

abstract

  • 2016 Elsevier B.V. For any two vertices x and y of a graph G, let S{x,y} denote the set of vertices z such that either x lies on a yz geodesic or y lies on an xz geodesic. For a function g defined on V(G) and UV(G), let g(U)=xUg(x). A function g:V(G)[0,1] is a strong resolving function of G if g(S{x,y})1, for every pair of distinct vertices x,y of G. The fractional strong metric dimension, sdimf(G), of a graph G is min{g(V(G)):g is a strong resolving function of G}. This paper furthers the study of fractional strong metric dimension initiated in COCOA 2013 (Lecture Notes in Comput. Sci.). First, we clarify or correct the proofs to two characterization theorems contained in two papers on fractional (strong) metric dimension. Next, results on fractional strong metric dimension analogous to the work of Feng, Lv, and Wang on fractional metric dimension are offered. We provide new upper and lower bounds on sdimf(G), partly in analogy with the work done by Feng et al. and partly by exploiting the particular nature of the strong metric dimension. Finally, motivated by the work of Arumugam, Mathew, and Shen, we describe a class of graphs G for which sdimf(G)=.

published proceedings

  • DISCRETE APPLIED MATHEMATICS

author list (cited authors)

  • Kang, C. X.

citation count

  • 10

complete list of authors

  • Kang, Cong X

publication date

  • January 2016