English

The fractional $k$-metric dimension of graphs

Combinatorics 2022-06-30 v2

Abstract

Let GG be a graph with vertex set V(G)V(G). For any two distinct vertices xx and yy of GG, let R{x,y}R\{x, y\} denote the set of vertices zz such that the distance from xx to zz is not equal to the distance from yy to zz in GG. For a function gg defined on V(G)V(G) and for UV(G)U \subseteq V(G), let g(U)=sUg(s)g(U)=\sum_{s \in U}g(s). Let κ(G)=min{R{x,y}:xy\mboxandx,yV(G)}\kappa(G)=\min\{|R\{x,y\}|: x\neq y \mbox{ and } x,y \in V(G)\}. For any real number k[1,κ(G)]k \in [1, \kappa(G)], a real-valued function g:V(G)[0,1]g: V(G) \rightarrow [0,1] is a \emph{kk-resolving function} of GG if g(R{x,y})kg(R\{x,y\}) \ge k for any two distinct vertices x,yV(G)x,y \in V(G). The \emph{fractional kk-metric dimension}, dimfk(G)\dim^k_f(G), of GG is \min\{g(V(G)): g \mbox{ is a k-resolving function of } G\}. In this paper, we initiate the study of the fractional kk-metric dimension of graphs. For a connected graph GG and k[1,κ(G)]k \in [1, \kappa(G)], it's easy to see that kdimfk(G)kV(G)κ(G)k \le \dim_f^k(G) \le \frac{k|V(G)|}{\kappa(G)}; we characterize graphs GG satisfying dimfk(G)=k\dim_f^k(G)=k and dimfk(G)=V(G)\dim_f^k(G)=|V(G)|, respectively. We show that dimfk(G)kdimf(G)\dim_f^k(G) \ge k \dim_f(G) for any k[1,κ(G)]k \in [1, \kappa(G)], and we give an example showing that dimfk(G)kdimf(G)\dim_f^k(G)-k\dim_f(G) can be arbitrarily large for some k(1,κ(G)]k \in (1, \kappa(G)]; we also describe a condition for which dimfk(G)=kdimf(G)\dim_f^k(G)=k\dim_f(G) holds. We determine the fractional kk-metric dimension for some classes of graphs, and conclude with two open problems, including whether ϕ(k)=dimfk(G)\phi(k)=\dim_f^k(G) is a continuous function of kk on every connected graph GG.

Keywords

Cite

@article{arxiv.1706.05550,
  title  = {The fractional $k$-metric dimension of graphs},
  author = {Cong X. Kang and Ismael G. Yero and Eunjeong Yi},
  journal= {arXiv preprint arXiv:1706.05550},
  year   = {2022}
}

Comments

15 pages, 1 figure