Results 21 to 30 of about 1,645 (243)
On Fault-Tolerant Resolving Sets of Some Families of Ladder Networks
Complexity, 2021 In computer networks, vertices represent hosts or servers, and edges represent as the connecting medium between them. In localization, some special vertices (resolving sets) are selected to locate the position of all vertices in a computer network. If an
Hua Wang +4 more
doaj +2 more sources
CoRRA resolving set for a simple graph $G$ is a subset of vertex set of $G$ such that it distinguishes all vertices of $G$ using the shortest distance from this subset. This subset is a metric basis if it is the smallest set with this property. A resolving set is a fault tolerant resolving set if the removal of any vertex from the subset still leaves it a ...
Tauseef Asif +5 more
semanticscholar +4 more sources
Fault-Tolerant Resolvability and Extremal Structures of Graphs
Mathematics, 2019 In this paper, we consider fault-tolerant resolving sets in graphs. We characterize n-vertex graphs with fault-tolerant metric dimension n, n − 1 , and 2, which are the lower and upper extremal cases.
Hassan Raza +3 more
doaj +2 more sources
On Resolvability- and Domination-Related Parameters of Complete Multipartite Graphs
Mathematics, 2022 Graphs of order n with fault-tolerant metric dimension n have recently been characterized.This paper points out an error in the proof of this characterization. We show that the complete multipartite graphs also have the fault-tolerant metric dimension n,
Sakander Hayat, Asad Khan, Yubin Zhong
doaj +2 more sources
The Application of Fault-Tolerant Partition Resolvability in Cycle-Related Graphs
Applied Sciences, 2022 The concept of metric-related parameters permeates all of graph theory and plays an important role in diverse networks, such as social networks, computer networks, biological networks and neural networks.
Kamran Azhar +4 more
doaj +2 more sources
Fault-Tolerant Resolvability in Some Classes of Subdivision Graphs
Journal of Mathematics, 2022 The concept of resolving sets (RSs) and metric dimension (MD) invariants have a wide range of applications in robot navigation, computer networks, and chemical structure. RS has been used as a sensor in an indoor positioning system to find an interrupter.
Muhammad Faheem +4 more
doaj +2 more sources
Fault-Tolerant Partition Resolvability of Cyclic Networks
Journal of Mathematics, 2021 Graph invariants provide an amazing tool to analyze the abstract structures of networks. The interaction and interconnection between devices, sensors, and service providers have opened the door for an eruption of mobile over the web applications ...
Kamran Azhar +3 more
doaj +2 more sources
Studies of Multilevel Networks via Fault-Tolerant Metric Dimensions
IEEE Access, 2022 A subset $T$ of the vertex set of a network $G$ is called a resolving set for $G$ if each pair of vertices of $G$ have distinct representations with respect to $T$ . A resolving set $B^{\prime} $ among all the resolving sets of a network $G$
Imtiaz Ali +2 more
doaj +2 more sources
Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System
Journal of Mathematics, 2022 Interconnection systems in computer science and information technology are mainly represented by graphs. One such instance is of swapped network simulated by the optical transpose interconnection system (OTIS).
Iffat Fida Hussain +4 more
doaj +2 more sources
Optimal Multi-Level Fault-Tolerant Resolving Sets of Circulant Graph C(n : 1, 2)
Mathematics, 2023 Let G=(V(G),E(G)) be a simple connected unweighted graph. A set R⊂V(G) is called a fault-tolerant resolving set with the tolerance level k if the cardinality of the set Sx,y={w∈R:d(w,x)≠d(w,y)} is at least k for every pair of distinct vertices x,y of G ...
Laxman Saha +4 more
doaj +2 more sources