On embedding cycles into faulty twisted cubes (Q2488628): Difference between revisions

The twisted cube \(TQ_n\) is an alternative to the popular hypercube network. Recently, some interesting properties of \(TQ_n\) were investigated. In this paper, we study the pancycle problem on faulty twisted cubes. Let \(f_e\) and \(f_v\) be the numbers of faulty edges and faulty vertices in \(TQ_n\), respectively. We show that, with \(f_e + f_v \leq n - 2\), a faulty \(TQ_n\) still contains a cycle of length \(l\) for every \(4 \leq l \leq |V(TQ)n)|- f_v\) and odd integer \(n\geq 3\).