On the Fault Tolerant Partition Resolvability of Toeplitz Networks. (17th January 2022)

• Record Type: Journal Article
• Authors: Nadeem, Asim; Kashif, Agha; Aljaedi, Amer; Zafar, Sohail
• Other Names: Qu Shaojian Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2022(2022)
• Publication Date: 2022-01-17
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2022/3429091
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : In any interconnection network, fault tolerance is the most desirable property to achieve reliability. Toeplitz networks are used as interconnection networks due their smaller diameter, symmetry, simpler routing, high connectivity, and reliability. The partition dimension of a network is presented as an extension of metric dimension of networks. Its applications can be seen in several areas including robot navigation, network designing, image processing, and chemistry. In this article, the fault tolerant partition dimension, pd 2 T n 1, t, of Toeplitz networks, is shown to be bounded below by 4 for t ≥ 2, n ≥ 4, whereas it is bounded above by 5 for t = 3, n ≥ 14 . Further, it is shown that the exact value of pd 2 T n 1, t equals 4 for t = 2, n ≥ 4 ; t = 3, n ∈ 5, 6, …, 13 ; and t ≥ 4, n ∈ t + 2, t + 3, t + 4 .