Fault-tolerant pancyclicity of locally twisted cubes
Chang Qing-yan, Meijie Ma, Jun‐Ming Xu · 2006
An n-dimensional locally twisted cube,LTQ_(n),is a new variant of hypercubes.It has been proved that LTQ_(n) contains cycles of all lengths from 4 to 2~n.We improved this result by showing that LTQ_(n) contains cycles of all lengths from 4 to(2~n-f_(v)) provided that the number of faulty vertices and edges is not larger than (n-2),where f_(v) is the number of faulty vertices in LTQ_(n).