On the Fault Tolerant Partition Resolvability of Toeplitz Networks

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 a...

Full description

Saved in:
Bibliographic Details
Published in:Mathematical problems in engineering 2022, Vol.2022, p.1-8
Main Authors: Nadeem, Asim, Kashif, Agha, Aljaedi, Amer, Zafar, Sohail
Format: Article
Language:English
Subjects:
Diameters
Fault tolerance
Graphs
Image processing
Mathematical problems
Network reliability
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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, pd2Tn1,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 pd2Tn1,t equals 4 for t=2,n≥4; t=3,n∈5,6,…,13; and t≥4,n∈t+2,t+3,t+4.
ISSN:1024-123X
1563-5147
DOI:10.1155/2022/3429091