Fault-Tolerant Partition Resolvability in Mesh Related Networks and Applications

摘要

Fault-tolerance of a system measures its working capability in the presence of faulty components in the system. The fault-tolerant partition dimension of a network computes the least number of subcomponents of network required to distinctively identify each node in the presence of faults, having promising applications in telecommunication, robot navigation and geographical routing protocols. In this paper, certain triangular mesh networks including, triangular ladder (<i>Tl_s</i>), triangular mesh (<i>T_s</i>), reflection triangular mesh (<i>rl</i>(<i>T_s</i>)), tower triangular mesh (<i>Tr_s</i>) and reflection tower triangular mesh (<i>rl</i>(<i>Tr_s</i>)) networks are discussed for their partition and fault-tolerant partition resolvability. In this regard, it is shown that the partition dimension of these networks is 3, whereas their fault-tolerant partition dimension is 4.