English

The Fractional Local Metric Dimension of Graphs

Combinatorics 2018-10-09 v1

Abstract

The fractional versions of graph theoretic-invariants multiply the range of applications in scheduling, assignment and operational research problems. In this paper, we introduce the fractional version of local metric dimension of graphs. The local resolving neighborhood L(xy)L(xy) of an edge xyxy of a graph GG is the set of those vertices in GG which resolve the vertices xx and yy. A function f:V(G)[0,1]f:V(G)\rightarrow[0, 1] is a local resolving function of GG if f(L(xy))1f(L(xy))\geq1 for all edges xyxy in GG. The minimum value of f(V(G))f(V(G)) among all local resolving functions ff of GG is the fractional local metric dimension of GG. We study the properties and bounds of fractional local metric dimension of graphs and give some characterization results. We determine the fractional local metric dimension of strong and cartesian product of graphs.

Keywords

Cite

@article{arxiv.1810.02882,
  title  = {The Fractional Local Metric Dimension of Graphs},
  author = {Hira Benish and Muhammad Murtaza and Imran Javaid},
  journal= {arXiv preprint arXiv:1810.02882},
  year   = {2018}
}

Comments

16 pages, 0 figures