Hamiltonian Properties of Augmented k-Ary n-Cubes with Faulty Edges

The augmented [Formula: see text]-ary [Formula: see text]-cube [Formula: see text] is a recently proposed interconnection network that combines the structural characteristics of [Formula: see text]-ary [Formula: see text]-cube [Formula: see text] and augmented cube [Formula: see text], with better features. In this paper, we investigate the Hamiltonian properties of augmented [Formula: see text]-ary [Formula: see text]-cubes. We prove that the augmented [Formula: see text]-ary [Formula: see text]-cube with any [Formula: see text] (resp. [Formula: see text]) faulty edges admits a fault-free Hamilton cycle (resp. Hamilton path).