Fault-Tolerant Resolvability of Swapped Optical Transpose Interconnection System

Iffat Fida Hussain, Sheeba Afridi, Ahmad Mahmood Qureshi, Gohar Ali, Usman Ali and Francisco J. Garcia Pacheco

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

Abstract: Interconnection systems in computer science and information technology are mainly represented by graphs. One such instance is of swapped network simulated by the optical transpose interconnection system (OTIS). Fault tolerance has become a vital feature of optoelectronic systems. Among multiple types of faults that may take place in an interconnection system, two significant kinds are either due to malfunctioning of a node (processor in case of OG) or collapse of communication between nodes (failure of interprocessor transmission). To prevail over these faults, the unique recognition of every node is essential. In graph-theoretic interpretation, this leads to instigating the metric dimension βOG and fault-metric dimension β ′OG of the graph OG obtained from the interconnection system. This paper explores OTIS over base graph Pm (path graph over m vertices) for resolvability and fault-tolerant resolvability. Furthermore, bounds for βOG and β′OG are also imparted over G=Pm.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2022/8200046.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2022/8200046.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:8200046

DOI: 10.1155/2022/8200046

Access Statistics for this article

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