On Fault-Tolerant Partition Dimension of Homogeneous Caterpillar Graphs

Kamran Azhar, Sohail Zafar and Agha Kashif

Mathematical Problems in Engineering, 2021, vol. 2021, 1-7

Abstract:

Metric-related parameters in graph theory have several applications in robotics, navigation, and chemical strata. An important such parameter is the partition dimension of graphs that plays an important role in engineering, computer science, and chemistry. In the context of chemical and pharmaceutical engineering, these parameters are used for unique representation of chemical compounds and their structural analysis. The structure of benzenoid hydrocarbon molecules is represented in the form of caterpillar trees and studied for various attributes including UV absorption spectrum, molecular susceptibility, anisotropy, and heat of atomization. Several classes of trees have been studied for partition dimension; however, in this regard, the advanced variant, the fault-tolerant partition dimension, remains to be explored. In this paper, we computed fault-tolerant partition dimension for homogeneous caterpillars , , and for , , and , respectively, and it is found to be constant. Further numerical examples and an application are furnished to elaborate the accuracy and significance of the work.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2021/7282245.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2021/7282245.xml (text/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:jnlmpe:7282245

DOI: 10.1155/2021/7282245

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().