Javascript must be enabled to continue!
Rotationally symmetrical plane graphs and their Fault-tolerant metric dimension
View through CrossRef
Consider a robot which is investigating in a space exhibited by a graph (network), and which needs to know its current location. It can grant a sign to find how far it is from each among a lot of fixed places of interest (tourist spots or landmarks). We study the problem of calculating the minimum number of tourist spots required, and where they ought to be set, with the ultimate objective that the robot can generally decide its location. The set of nodes where the places of interest are placed is known as the metric basis of the graph, and the cardinality of tourist spots is known as the location number (or metric dimension) of the graph. Another graph invariant related to resolving set (say $\mathfrak{L}$) is the fault-tolerant resolving set $\mathfrak{L}^{\ast}$, in which the expulsion of a discretionary vertex from $\mathfrak{L}$ keeps up the resolvability. The problem of characterizing the classes of plane graphs with a bounded fault-tolerant metric dimension is of great interest nowadays. In this article, we obtain the fault-tolerant metric dimension of three interminable classes of symmetrical plane graphs, that are found to be constant for each of these three families of the plane graphs. We set lower and upper bounds for the fault-tolerant metric dimension of these three classes of the plane graphs.
Title: Rotationally symmetrical plane graphs and their Fault-tolerant metric dimension
Description:
Consider a robot which is investigating in a space exhibited by a graph (network), and which needs to know its current location.
It can grant a sign to find how far it is from each among a lot of fixed places of interest (tourist spots or landmarks).
We study the problem of calculating the minimum number of tourist spots required, and where they ought to be set, with the ultimate objective that the robot can generally decide its location.
The set of nodes where the places of interest are placed is known as the metric basis of the graph, and the cardinality of tourist spots is known as the location number (or metric dimension) of the graph.
Another graph invariant related to resolving set (say $\mathfrak{L}$) is the fault-tolerant resolving set $\mathfrak{L}^{\ast}$, in which the expulsion of a discretionary vertex from $\mathfrak{L}$ keeps up the resolvability.
The problem of characterizing the classes of plane graphs with a bounded fault-tolerant metric dimension is of great interest nowadays.
In this article, we obtain the fault-tolerant metric dimension of three interminable classes of symmetrical plane graphs, that are found to be constant for each of these three families of the plane graphs.
We set lower and upper bounds for the fault-tolerant metric dimension of these three classes of the plane graphs.
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...
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...
Correlation between the deformation of mineral crystal structures and fault activity: A case study of the Yingxiu-Beichuan fault and the Milin fault
Correlation between the deformation of mineral crystal structures and fault activity: A case study of the Yingxiu-Beichuan fault and the Milin fault
Abstract
The build-up and occurrence of earthquakes are due to the accumulation and release of stress in fault zones. When subjected to tectonic extrusion stress, th...
Low-temperature thermochronology of fault zones
Low-temperature thermochronology of fault zones
<p>Thermal signatures as well as timing of fault motions can be constrained by thermochronological analyses of fault-zone rocks (e.g., Tagami, 2012, 2019).&#1...
Structural Characteristics and Evolution Mechanism of Paleogene Faults in the Central Dongying Depression, Bohai Bay Basin
Structural Characteristics and Evolution Mechanism of Paleogene Faults in the Central Dongying Depression, Bohai Bay Basin
Abstract
This study used the growth index, fault activity rate and fault distance burial depth curve methods to analyze the characteristics of fault activity in the central...
Permeability models for carbonate fault cores
Permeability models for carbonate fault cores
<p>The present contribution focuses on carbonates fault cores exposed in central and southern Italy, which crosscut Mesozoic limestones and dolostones, pertain to 10&...
Data-driven Fault Diagnosis for Cyber-Physical Systems
Data-driven Fault Diagnosis for Cyber-Physical Systems
The concept of Industry 4.0 uses cyber-physical systems and the Internet of Things to create "smart factories" that enable automated and connected production. However, the complex ...
A comparative study of mappings in metric space and controlled metric space
A comparative study of mappings in metric space and controlled metric space
The objective of this paper is to present a comparative study of mapping in Metric Space and Controlled Metric Space. The study provides the structure, gap analysis and application...

