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

資訊工程學系

研究成果: Conference contribution

摘要

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.

原文	English
主出版物標題	13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008
DOIs	https://doi.org/10.1109/APCSAC.2008.4625459
出版狀態	Published - 2008 11月 17
事件	13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008 - Hsinchu, Taiwan 持續時間: 2008 8月 4 → 2008 8月 6

出版系列

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

Other

Other	13th IEEE Asia-Pacific Computer Systems Architecture Conference, ACSAC 2008
國家/地區	Taiwan
城市	Hsinchu
期間	08-08-04 → 08-08-06

All Science Journal Classification (ASJC) codes

硬體和架構
電氣與電子工程

存取文件

10.1109/APCSAC.2008.4625459

其它文件與鏈接

引用此

@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. 於 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 -