Fault-tolerant resolvability in some classes of line graphs
type: Item
instance of: scholarly article
title: Fault-tolerant resolvability in some classes of line graphs
zbMATH Open document ID: 1459.05279
DOI: 10.1155/2020/1436872
author: Xuan Guo
author: Muhammad Faheem
author: Zohaib Zahid
author: Waqas Nazeer
author: Jingjng Li
published in: Mathematical Problems in Engineering
publication date: 2020-10-14T00:00:00Z
review text: Summary: Fault tolerance is the characteristic of a system that permits it to carry on its intended operations in case of the failure of one of its units. Such a system is known as the fault-tolerant self-stable system. In graph theory, if we remove any vertex in a resolving set, then the resulting set is also a resolving set, called the fault-tolerant resolving set, and its minimum cardinality is called the fault-tolerant metric dimension. In this paper, we determine the fault-tolerant resolvability in line graphs. As a main result, we computed the fault-tolerant metric dimension of line graphs of necklace and prism graphs.
Mathematics Subject Classification ID: 05C76
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C78
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 7260832
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2020/1436872
OpenAlex ID: W3088581970
cites work: Q5818996
cites work: Q4075485
cites work: Q3803159
cites work: Q4119237
cites work: Resolvability in graphs and the metric dimension of a graph
cites work: Q4464781
cites work: On the fault-tolerant metric dimension of convex polytopes
cites work: Q3565958
cites work: Fault-tolerant metric dimension of circulant graphs \(C_n(1,2,3)\)
cites work: Q5011071
cites work: Q3947691
cites work: Edge version of metric dimension and doubly resolving sets of the necklace graph
cites work: Q5412687
cites work: On the fault-tolerant metric dimension of certain interconnection networks
cites work: Landmarks in graphs
cites work: Q3382217
description: scientific article; zbMATH DE number 7260832