Year: 2022
Type: article
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 .
DOI: 10.1155/2022/3429091
Institutions: University of Management and Technology, University of Tabuk
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $2,550
OpenAlex ID: W4205366376