Next Article in Journal
Existence Solution and Controllability of Sobolev Type Delay Nonlinear Fractional Integro-Differential System
Next Article in Special Issue
Fractional Metric Dimension of Generalized Jahangir Graph
Previous Article in Journal
A Refinement of Schwarz–Pick Lemma for Higher Derivatives
Previous Article in Special Issue
Distance and Adjacency Energies of Multi-Level Wheel Networks
Article Menu
Issue 1 (January) cover image

Export Article

Open AccessArticle
Mathematics 2019, 7(1), 78;

Fault-Tolerant Resolvability and Extremal Structures of Graphs

School of Mathematical Sciences, Anhui University, Hefei 230601, China
Faculty of Engineering Sciences, GIK Institute of Engineering Sciences and Technology, Topi, Swabi 23460, Pakistan
Department of Mathematical Sciences, United Arab Emirates University, Al Ain 15551, UAE
School of Natural Sciences, National University of Sciences and Technology, H-12, Islamabad 44000, Pakistan
Author to whom correspondence should be addressed.
Received: 25 November 2018 / Revised: 31 December 2018 / Accepted: 10 January 2019 / Published: 14 January 2019
(This article belongs to the Special Issue Discrete Optimization: Theory, Algorithms, and Applications)
Full-Text   |   PDF [376 KB, uploaded 14 January 2019]   |  


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. View Full-Text
Keywords: resolving set; fault-tolerant resolving set; extended Petersen graphs; anti-prism graphs; squared cycle graphs resolving set; fault-tolerant resolving set; extended Petersen graphs; anti-prism graphs; squared cycle graphs

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Raza, H.; Hayat, S.; Imran, M.; Pan, X.-F. Fault-Tolerant Resolvability and Extremal Structures of Graphs. Mathematics 2019, 7, 78.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Mathematics EISSN 2227-7390 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top