Hamiltonian laceability with a set of faulty edges in hypercubes (2506.21391v1)

Abstract: Faulty networks are useful because link or node faults can occur in a network. This paper examines the Hamiltonian properties of hypercubes under certain conditional faulty edges. Let consider the hypercube ( Q_n ), for ( n \geq 5 ) and set of faulty edges ( F ) such that ( |F| \leq 4n - 17 ). We prove that a Hamiltonian path exists connecting any two vertices in ( Q_n - F ) from distinct partite sets if they verify the next two conditions: (i) in $Q_n - F$ any vertex has a degree at least 2, and (ii) in $Q_n - F$ at most one vertex has a degree exactly equal to 2. These findings provide an understanding of fault-tolerant properties in hypercube networks.