CYCLES EMBEDDING ON FOLDED HYPERCUBES WITH FAULTY NODES

• 作者: Dan Yuan Hongmei Liu Maozheng Tang
• 来源期刊: 应用数学年刊：英文版
• 学科: 数学
• 年，卷（期）: 2016,（1）
• 页码范围: 69-78
• 页数: 10页
• 分类号: O1

摘要

Let FF_v be the set of faulty nodes in an n-dimensional folded hypercube FQ_n with |FF_v| ≤ n-1 and all faulty vertices are not adjacent to the same vertex. In this paper, we show that if n ≥ 4, then every edge of FQn-FF_v lies on a fault-free cycle of every even length from 6 to 2~n-2|FF_v|.