A new approach for cycle embedding in faulty hypercubes

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we prove that there exists a fault-free cycle of length at least 2n - 2|Fu| in Qn (n ≥ 3) with |Fe| ≤ 2n - b and |Fu| + |Fe| ≤ 2n - 4 in which each node is incident to at least two critical edges. Our result improves on the previously best known results reported in the literature, where only faulty nodes or faulty edges are considered.

Original languageEnglish
Title of host publication13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008
DOIs
Publication statusPublished - 2008 Nov 17
Event13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008 - Hsinchu, Taiwan
Duration: 2008 Aug 42008 Aug 6

Publication series

Name13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008

Other

Other13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008
CountryTaiwan
CityHsinchu
Period08-08-0408-08-06

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this