Cycles embedding on folded hypercubes with faulty nodes

  • Authors:
  • Dongqin Cheng;Rong-Xia Hao;Yan-Quan Feng

  • Affiliations:
  • -;-;-

  • Venue:
  • Discrete Applied Mathematics
  • Year:
  • 2013

Quantified Score

Hi-index 0.04

Visualization

Abstract

Let FF"v be the set of faulty nodes in an n-dimensional folded hypercube FQ"n with |FF"v|@?n-2. In this paper, we show that if n=3, then every edge of FQ"n-FF"v lies on a fault-free cycle of every even length from 4 to 2^n-2|FF"v|, and if n=2 and n is even, then every edge of FQ"n-FF"v lies on a fault-free cycle of every odd length from n+1 to 2^n-2|FF"v|-1.