Computing Fault-Tolerant Metric Dimension of Connected Graphs

Uzma Ahmad, Sara Ahmed, Muhammad Javaid, Md Nur Alam and Kenan Yildirim

Journal of Mathematics, 2022, vol. 2022, 1-6

Abstract: For a connected graph, the concept of metric dimension contributes an important role in computer networking and in the formation of chemical structures. Among the various types of the metric dimensions, the fault-tolerant metric dimension has attained much more attention by the researchers in the last decade. In this study, the mixed fault-tolerant dimension of rooted product of a graph with path graph with reference to a pendant vertex of path graph is determined. In general, the necessary and sufficient conditions for graphs of order at least 3 having mixed fault-tolerant generators are established. Moreover, the mixed fault-tolerant metric generator is determined for graphs having shortest cycle length at least 4.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2022/9773089.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2022/9773089.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:9773089

DOI: 10.1155/2022/9773089

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().