A new approach for cycle embedding in faulty hypercubes

Sun Yuan Hsieh; Nai Wen Chang

doi:10.1109/APCSAC.2008.4625459

A new approach for cycle embedding in faulty hypercubes

Sun Yuan Hsieh, Nai Wen Chang

Department of Computer Science and Information Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we prove that there exists a fault-free cycle of length at least 2n - 2|F_u| in Q_n (n ≥ 3) with |F_e| ≤ 2n - b and |F_u| + |F_e| ≤ 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 language	English
Title of host publication	13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008
DOIs	https://doi.org/10.1109/APCSAC.2008.4625459
Publication status	Published - 2008 Nov 17
Event	13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008 - Hsinchu, Taiwan Duration: 2008 Aug 4 → 2008 Aug 6

Publication series

Name	13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008

Other

Other	13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008
Country/Territory	Taiwan
City	Hsinchu
Period	08-08-04 → 08-08-06

All Science Journal Classification (ASJC) codes

Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/APCSAC.2008.4625459

Cite this

@inproceedings{912df3db72414704baee7e3fbc9aa9ad,

title = "A new approach for cycle embedding in faulty hypercubes",

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.",

author = "Hsieh, {Sun Yuan} and Chang, {Nai Wen}",

year = "2008",

month = nov,

day = "17",

doi = "10.1109/APCSAC.2008.4625459",

language = "English",

isbn = "9781424426836",

series = "13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008",

booktitle = "13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008",

note = "13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008 ; Conference date: 04-08-2008 Through 06-08-2008",

}

Hsieh, SY & Chang, NW 2008, A new approach for cycle embedding in faulty hypercubes. in 13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008., 4625459, 13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008, 13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008, Hsinchu, Taiwan, 08-08-04. https://doi.org/10.1109/APCSAC.2008.4625459

TY - GEN

T1 - A new approach for cycle embedding in faulty hypercubes

AU - Hsieh, Sun Yuan

AU - Chang, Nai Wen

PY - 2008/11/17

Y1 - 2008/11/17

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

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

UR - http://www.scopus.com/inward/record.url?scp=55849105208&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=55849105208&partnerID=8YFLogxK

U2 - 10.1109/APCSAC.2008.4625459

DO - 10.1109/APCSAC.2008.4625459

M3 - Conference contribution

AN - SCOPUS:55849105208

SN - 9781424426836

T3 - 13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008

BT - 13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008

T2 - 13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008

Y2 - 4 August 2008 through 6 August 2008

ER -

A new approach for cycle embedding in faulty hypercubes

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Cite this