Adaptive Diagnosis in the Locally Twisted Cube

Adaptive diagnosis in the locally twisted cube is studied in this paper. Let LTQ_n, denote the n-dimensional locally twisted cube. We prove that for any integer n ≥ 3, LTQ_n, can be adaptively diagnosed using at most 4 parallel testing rounds, with at most n faulty nodes, where each node participates in at most one test in each round. The proof and algorithm of adaptive diagnosis in LTQ_n, have been proposed in this paper.