Fractional Metric Dimension of Generalized Jahangir Graph [PDF]
Mathematics, 2019 Arumugam and Mathew [Discret. Math. 2012, 312, 1584–1590] introduced the notion of fractional metric dimension of a connected graph. In this paper, a combinatorial technique is devised to compute it. In addition, using this technique the fractional
Jia-Bao Liu +3 more
doaj +7 more sources
Local Fractional Strong Metric Dimension of Certain Rotationally Symmetric Planer Networks [PDF]
IEEE Access, 2021 Fractional versions of metric based networks invariants widen the scope of application in fields of intelligent systems, computer science and chemistry including, robot navigation, sensor networking, linear optimization problems, scheduling, assignment ...
Faiza Jamil +4 more
doaj +6 more sources
On the metric dimension and fractional metric dimension for hierarchical product of graphs [PDF]
Applicable Analysis and Discrete Mathematics, 2012 A set of vertices $W$ {\em resolves} a graph $G$ if every vertex of $G$ is uniquely determined by its vector of distances to the vertices in $W$. The {\em metric dimension} for $G$, denoted by $\dim(G)$, is the minimum cardinality of a resolving set of ...
Feng, Min, Wang, Kaishun
core +8 more sources
Local Fractional Strong Metric Dimension of Certain Complex Networks [PDF]
Complexity, 2023 Fractional variants of distance-based parameters have application in the fields of sensor networking, robot navigation, and integer programming problems.
Faiza Jamil +3 more
doaj +4 more sources
On Sharp Bounds of Local Fractional Metric Dimension for Certain Symmetrical Algebraic Structure Graphs [PDF]
Symmetry, 2023 The smallest set of vertices needed to differentiate or categorize every other vertex in a graph is referred to as the graph’s metric dimension. Finding the class of graphs for a particular given metric dimension is an NP-hard problem.
Amal S. Alali +3 more
semanticscholar +8 more sources
On Rotationally Symmetrical Planar Networks and Their Local Fractional Metric Dimension [PDF]
Symmetry, 2023 The metric dimension has various applications in several fields, such as computer science, image processing, pattern recognition, integer programming problems, drug discovery, and the production of various chemical compounds.
Shahbaz Ali +4 more
semanticscholar +5 more sources
Fractional Metric Dimension of Tree and Unicyclic Graph
Procedia Computer Science, 2015 A vertex v in a simple connected graph G resolves two vertices x and y in G if the distance from x to v is not equal to distance from y to v. The vertex set R{x, y} is defined as the set of vertices in G which resolve x and y. A function f : V(G) → [0,1]
Daniel A. Krismanto, Suhadi Wido Saputro
semanticscholar +5 more sources
Metric Dimension of Nonplanar Networks by Fractional Technique With Application
IEEE AccessThe fractional versions of graph-theoretic invariants expand the range of applications like connectivity, scheduling, assignment, and operational research.
Arooba Fatima +2 more
doaj +4 more sources
Metric-Based Fractional Dimension of Rotationally-Symmetric Line Networks [PDF]
Symmetry, 2023 The parameter of distance plays an important role in studying the properties symmetric networks such as connectedness, diameter, vertex centrality and complexity.
Rashad Ismail +2 more
semanticscholar +5 more sources
The fractional strong metric dimension in three graph products [PDF]
Discrete Applied Mathematics, 2018 For any two distinct vertices $x$ and $y$ of a graph $G$, let $S\{x, y\}$ denote the set of vertices $z$ such that either $x$ lies on a $y-z$ geodesic or $y$ lies on an $x-z$ geodesic.
Cong X. Kang +2 more
semanticscholar +8 more sources