The fractional $k$-metric dimension of graphs
Abstract
Let be a graph with vertex set . For any two distinct vertices and of , let denote the set of vertices such that the distance from to is not equal to the distance from to in . For a function defined on and for , let . Let . For any real number , a real-valued function is a \emph{-resolving function} of if for any two distinct vertices . The \emph{fractional -metric dimension}, , of is \min\{g(V(G)): g \mbox{ is a k-resolving function of } G\}. In this paper, we initiate the study of the fractional -metric dimension of graphs. For a connected graph and , it's easy to see that ; we characterize graphs satisfying and , respectively. We show that for any , and we give an example showing that can be arbitrarily large for some ; we also describe a condition for which holds. We determine the fractional -metric dimension for some classes of graphs, and conclude with two open problems, including whether is a continuous function of on every connected graph .
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