English

The fractional strong metric dimension in three graph products

Combinatorics 2022-06-30 v1

Abstract

For any two distinct vertices xx and yy of a graph GG, let S{x,y}S\{x, y\} denote the set of vertices zz such that either xx lies on a yzy-z geodesic or yy lies on an xzx-z geodesic. Let g:V(G)[0,1]g: V(G) \rightarrow [0,1] be a real valued function and, for any UV(G)U \subseteq V(G), let g(U)=vUg(v)g(U)=\sum_{v \in U}g(v). The function gg is a strong resolving function of GG if g(S{x,y})1g(S\{x, y\}) \ge 1 for every pair of distinct vertices x,yx, y of GG. The fractional strong metric dimension, sdimf(G)sdim_f(G), of a graph GG is min{g(V(G)):g\mboxisastrongresolvingfunctionofG}\min\{g(V(G)): g \mbox{ is a strong resolving function of }G\}. In this paper, after obtaining some new results for all connected graphs, we focus on the study of the fractional strong metric dimension of the corona product, the lexicographic product, and the Cartesian product of graphs.

Keywords

Cite

@article{arxiv.1608.05495,
  title  = {The fractional strong metric dimension in three graph products},
  author = {Cong X. Kang and Ismael G. Yero and Eunjeong Yi},
  journal= {arXiv preprint arXiv:1608.05495},
  year   = {2022}
}

Comments

18 pages, 7 figures