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
In this paper, we consider fault-tolerant resolving sets in graphs. We characterize n
-vertex graphs with fault-tolerant metric dimension n
, 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.
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.
Raza H, Hayat S, Imran M, Pan X-F. Fault-Tolerant Resolvability and Extremal Structures of Graphs. Mathematics. 2019; 7(1):78.
Raza, Hassan; Hayat, Sakander; Imran, Muhammad; Pan, Xiang-Feng. 2019. "Fault-Tolerant Resolvability and Extremal Structures of Graphs." Mathematics 7, no. 1: 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.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.