Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Fault-Tolerant Resolvability and Extremal Structures of Graphs
View through CrossRef
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. Furthermore, in the first part of the paper, a method is presented to locate fault-tolerant resolving sets by using classical resolving sets in graphs. The second part of the paper applies the proposed method to three infinite families of regular graphs and locates certain fault-tolerant resolving sets. By accumulating the obtained results with some known results in the literature, we present certain lower and upper bounds on the fault-tolerant metric dimension of these families of graphs. As a byproduct, it is shown that these families of graphs preserve a constant fault-tolerant resolvability structure.
Title: Fault-Tolerant Resolvability and Extremal Structures of Graphs
Description:
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.
Furthermore, in the first part of the paper, a method is presented to locate fault-tolerant resolving sets by using classical resolving sets in graphs.
The second part of the paper applies the proposed method to three infinite families of regular graphs and locates certain fault-tolerant resolving sets.
By accumulating the obtained results with some known results in the literature, we present certain lower and upper bounds on the fault-tolerant metric dimension of these families of graphs.
As a byproduct, it is shown that these families of graphs preserve a constant fault-tolerant resolvability structure.
Related Results
Integration Techniques of Fault Detection and Isolation Using Interval Observers
Integration Techniques of Fault Detection and Isolation Using Interval Observers
An interval observer has been illustrated to be a suitable approach to detect and isolate faults affecting complex dynamical industrial systems.
Concerning fault detection, interv...
Progressive Optimal Fault-Tolerant Control Combining Active and Passive Control Manners
Progressive Optimal Fault-Tolerant Control Combining Active and Passive Control Manners
This study develops a progressive optimal fault-tolerant control method based on insufficient fault information. By combining passive and active fault-tolerant control manners duri...
Deformational Processes Accommodating Slip on an Active Low-Angle Normal Fault, Suckling-Dayman Metamorphic Core Complex, Papua New Guinea
Deformational Processes Accommodating Slip on an Active Low-Angle Normal Fault, Suckling-Dayman Metamorphic Core Complex, Papua New Guinea
<p><b>Detachment faults that can be shown to have slipped at dips <30° in highly extended continental crust are referred to as “Low-Angle Normal Faults” (LANFs). The...
Decomposition and Evolution of Intracontinental Strike‐Slip Faults in Eastern Tibetan Plateau
Decomposition and Evolution of Intracontinental Strike‐Slip Faults in Eastern Tibetan Plateau
Abstract:Little attention had been paid to the intracontinental strike‐slip faults of the Tibetan Plateau. Since the discovery of the Longriba fault using re‐measured GPS data in 2...
Chapter 4: Displacement on the southern San Andreas fault
Chapter 4: Displacement on the southern San Andreas fault
The pre-Quaternary geology of the southern Chocolate and Cargo Muchacho mountains correlates with that exposed in San Gorgonio Pass between the Mission Creek and Banning branches o...
Late Quaternary Activity: Kouma Fault
Late Quaternary Activity: Kouma Fault
The Kouma Fault, located at the northern foot of the Mangshan Mountain in Luoyang City, Henan Province, China, is an active fault newly discovered in the field seismic geological s...
Weakly Modular Graphs and Nonpositive Curvature
Weakly Modular Graphs and Nonpositive Curvature
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying t...
The Application of Fault-Tolerant Partition Resolvability in Cycle-Related Graphs
The Application of Fault-Tolerant Partition Resolvability in Cycle-Related Graphs
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 netwo...