Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
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...
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...
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...
Fault-Tolerant Resolvability and Extremal Structures of Graphs
Fault-Tolerant Resolvability and Extremal Structures of Graphs
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 lowe...
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...
The fault‐tolerant beacon set of hexagonal Möbius ladder network
The fault‐tolerant beacon set of hexagonal Möbius ladder network
In localization, some specific nodes (beacon set) are selected to locate all nodes of a network, and if an arbitrary node stops working and still selected nodes remain in the beaco...
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...

Back to Top