Fault-Tolerant Metric Dimension of Wheel related Graphs - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2018

Fault-Tolerant Metric Dimension of Wheel related Graphs

Mobeen Munir
  • Fonction : Auteur
Imtiaz Ali
  • Fonction : Auteur
Ashfaq Ahmed
  • Fonction : Auteur

Résumé

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.
Fichier principal
Vignette du fichier
paper of imtiaz2gear.pdf (267.85 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01857316 , version 1 (15-08-2018)
hal-01857316 , version 2 (08-03-2019)

Identifiants

  • HAL Id : hal-01857316 , version 1

Citer

Mobeen Munir, Imtiaz Ali, Ashfaq Ahmed, Jiabao Li. Fault-Tolerant Metric Dimension of Wheel related Graphs. 2018. ⟨hal-01857316v1⟩
399 Consultations
483 Téléchargements

Partager

More