PANCYCLICITY IN FAULTY K-ARY 2-CUBES

摘要

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).