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
.