Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Fault-Tolerant Metric Dimension of Wheel related Graphs

Jia-Bao Liu Mobeen Munir Imtiaz Ali 1 Zaffar Hussain Ashfaq Ahmed
1 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Concept of resolving set and metric basis has enjoyed a lot of success because of multipurpose applications both in computer and mathematical sciences. A system in which failure of any single unit, another chain of units not containing the faulty unit can replace the originally used chain is called fault-tolerant self-stable system. Recent research reveal that the problem of finding metric dimension is NP-hard and problem of computing the exact values of fault tolerant metric dimension seems to be even harder although some bounds can be computed rather easily. In the present article we compute closed formulas for the fault-tolerant metric dimension of gear, anti-web gear and anti-web graphs. We conclude that out of these only anti-web graph has constant fault-tolerant metric dimension.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01857316
Contributor : Mobeen Munir <>
Submitted on : Friday, March 8, 2019 - 9:22:26 PM
Last modification on : Wednesday, November 20, 2019 - 3:04:33 AM
Document(s) archivé(s) le : Monday, June 10, 2019 - 1:27:34 PM

File

new file in cimplex.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01857316, version 2

Citation

Jia-Bao Liu, Mobeen Munir, Imtiaz Ali, Zaffar Hussain, Ashfaq Ahmed. Fault-Tolerant Metric Dimension of Wheel related Graphs. 2019. ⟨hal-01857316v2⟩

Share

Metrics

Record views

119

Files downloads

345