Results 31 to 40 of about 4,153 (238)

Fractional Metric Dimension of Tree and Unicyclic Graph

Procedia Computer Science, 2015
AbstractA 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] is called a resolving function of G if f (R{x, y}) ≥ 1 for any two distinct vertices x and ...
Daniel A. Krismanto, Suhadi Wido Saputro
openalex   +2 more sources

Metric Based Fractional Dimension of Toeplitz Networks

Punjab University Journal of Mathematics, 2023
: Metric dimension is one of the distance based graph - theoretic parameters which is widely used in the various disciplines of sciences such as computer science, chemistry, and engineering. The local fractional metric dimension is latest derived form of metric dimension and it is used to find the solutions of integer programming problems.
Hassan Zafar, Muhammad Javaid
openalex   +2 more sources

A new type of three dimensional metric spaces with applications to fractional differential equations

AIMS Mathematics, 2022
In this manuscript, we introduce a three dimension metric type spaces so called $ J $-metric spaces. We prove the existence and uniqueness of a fixed point for self mappings in such spaces with different types of contractions.
Nizar Souayah, Nabil Mlaiki , Salma Haque, Doaa Rizk, Amani S. Baazeem, Wasfi Shatanawi   +5 more
doaj   +2 more sources

Computing Sharp Bounds of Metric Based Fractional Dimensions for the Sierpinski Networks

Mathematics, 2022
The concept of metric dimension is widely applied to solve various problems in the different fields of computer science and chemistry, such as computer networking, integer programming, robot navigation, and the formation of chemical structuring.
Arooba Fatima, Ahmed Alamer, Muhammad Javaid   +2 more
doaj   +2 more sources

The Fractional Local Metric Dimension of Graphs

Contributions to Discrete Mathematics
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.
Imran Javaid, Hira Benish, Muhammad Murtaza   +2 more
openalex   +5 more sources

Bounds on Fractional-Based Metric Dimension of Petersen Networks [PDF]

Computer Modeling in Engineering & Sciences, 2022
Dalal Awadh Alrowali, Mohsin Raza, Muhammad Javaid   +2 more
openalex   +2 more sources

Upper Bound Sequences of Rotationally Symmetric Triangular Prism Constructed as Halin Graph Using Local Fractional Metric Dimension

VFAST Transactions on Mathematics, 2021
In this paper, we consider rotationally symmetric traingular planar network with possible planar symmetries. We find local fractional metric dimension of planar symmetries. The objective is to search sequences of local fractional metric dimension of triangular prism planar networks by joining different copies. We propose and prove generalized formulas of
Mamoona Farooq, Asif Abd ul Rehman, Muhammad Khalid Mahmood, Daud Ahmad   +3 more
openalex   +3 more sources

On the fractional metric dimension of graphs

Discrete Applied Mathematics, 2014
In [S. Arumugam, V. Mathew and J. Shen, On fractional metric dimension of graphs, preprint], Arumugam et al. studied the fractional metric dimension of the cartesian product of two graphs, and proposed four open problems. In this paper, we determine the fractional metric dimension of vertex-transitive graphs, in particular, the fractional metric ...
Min Feng, Benjian Lv, Kaishun Wang
openalex   +4 more sources

On the fractional metric dimension of corona product graphs and lexicographic product graphs [PDF]

, 2012
A vertex $x$ in a graph $G$ resolves two vertices $u$, $v$ of $G$ if the distance between $u$ and $x$ is not equal to the distance between $v$ and $x$. A function $g$ from the vertex set of $G$ to $[0,1]$ is a resolving function of $G$ if $g(R_G\{u,v\})\geq 1$ for any two distinct vertices $u$ and $v$, where $R_G\{u,v\}$ is the set of vertices ...
Min Feng, Kaishun Wang
openalex   +3 more sources

On Local Fractional Topological Indices and Entropies for Hyper-Chordal Ring Networks Using Local Fractional Metric Dimension [PDF]

Symmetry
An algebraic graph is defined in terms of graph theory as a graph with related algebraic structures or characteristics. If the vertex set of a graph G is a group, a ring, or a field, then G is called an algebraic structure graph. This work uses an algebraic structure graph based on the modular ring Zn, known as a hyper-chordal ring network.
Shahzad Ali, Shahzaib Ashraf, Shahbaz Ali, Abdullah Afzal, Amal S. Alali   +4 more
openalex   +2 more sources