Hamilton paths and cycles in varietal hypercube networks with mixed faults (Q274757): Difference between revisions

Summary: This paper considers the varietal hypercube network \(V Q_n\) with mixed faults and shows that \(V Q_n\) contains a fault-free Hamilton cycle provided faults do not exceed \(n - 2\) for \(n\geqslant 2\) and contains a fault-free Hamilton path between any pair of vertices provided faults do not exceed \(n - 3\) for \(n \geqslant 3\). The proof is based on an inductive construction.