The Fractional Local Metric Dimension of Graphs

The fractional versions of graph-theoretic invariants multiply the range of applications in scheduling, assignment and operational research problems. For this interesting aspect of fractional graph theory, we introduce the fractional version of local metric dimension of graphs. The local resolving neighborhood $L(xy)$ of an edge $xy$ of a graph $G$ is the set of those vertices in $G$ which resolve the vertices $x$ and $y$. A function $f:V(G)\rightarrow[0, 1]$ is a local resolving function of $G$ if $f(L(xy))\geq1$ for all edges $xy$ in $G$. The minimum value of $f(V(G))$ among all local resolving functions $f$ of $G$ is the fractional local metric dimension of $G$. 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.

Authors

Institutions

Publication Details

Journal
Contributions to Discrete Mathematics
Published
2024-09-23
DOI
https://doi.org/10.55016/ojs/cdm.v19i3.62807
Citations
2
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.36
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Fractional Local Metric Dimension of Graphs

Imran Javaid, Hira Benish, Muhammad Murtaza
2 citations
Contributions to Discrete Mathematics
Graph Labeling and Dimension Problems
0.36
article

The Fractional Local Metric Dimension of Graphs

Imran Javaid, Hira Benish, Muhammad Murtaza
article en
2 citations

Abstract

The fractional versions of graph-theoretic invariants multiply the range of applications in scheduling, assignment and operational research problems. For this interesting aspect of fractional graph theory, we introduce the fractional version of local metric dimension of graphs. The local resolving neighborhood $L(xy)$ of an edge $xy$ of a graph $G$ is the set of those vertices in $G$ which resolve the vertices $x$ and $y$. A function $f:V(G)\rightarrow[0, 1]$ is a local resolving function of $G$ if $f(L(xy))\geq1$ for all edges $xy$ in $G$. The minimum value of $f(V(G))$ among all local resolving functions $f$ of $G$ is the fractional local metric dimension of $G$. 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.

Contributions to Discrete MathematicsVol. 19(3)
Bahauddin Zakariya University (PK)
Sustainable cities and communities
Openalex Percentile: Top 34%
Graph Labeling and Dimension Problems
0.36
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

The Fractional Local Metric Dimension of Graphs — Imran Javaid, Hira Benish, et al. · Contributions to Discrete Mathematics (2024) | TGRS Research Map | TGRS