Pancyclicity in faulty k-ary 2-cubes.
Yang Xiang, Iain A. Stewart · Durham Research Online (Durham University) · 2009
We prove that a k-ary 2-cube $Q_k^2$ with 3 faulty edges but where every vertex is incident with at least 2 healthy edges is bipancyclic, if k ≥ 3, and k-pancyclic, if k ≥ 5 is odd (these results are optimal).