1-vertex-fault-tolerant cycles embedding on folded hypercubes

Sun Yuan Hsieh; Che Nan Kuo; Hui Ling Huang

doi:10.1016/j.dam.2009.06.012

1-vertex-fault-tolerant cycles embedding on folded hypercubes

Sun Yuan Hsieh
, Che Nan Kuo
, Hui Ling Huang

資訊工程學系

研究成果: Article › 同行評審

43 引文斯高帕斯（Scopus）

摘要

In this paper, we focus on a hypercube-like structure, the folded hypercube, which is basically a standard hypercube with some extra links between its nodes. Let f be a faulty vertex in an n-dimensional folded hypercube F Q_n. We show that F Q_n - {f} contains a fault-free cycle of every even length from 4 to 2ⁿ - 2 if n ≥ 3 and, furthermore, every odd length from n + 1 to 2ⁿ - 1 if n ≥ 2 and n is even.

原文	English
頁（從 - 到）	3094-3098
頁數	5
期刊	Discrete Applied Mathematics
卷	157
發行號	14
DOIs	https://doi.org/10.1016/j.dam.2009.06.012
出版狀態	Published - 2009 7月 28

All Science Journal Classification (ASJC) codes

離散數學和組合
應用數學

存取文件

10.1016/j.dam.2009.06.012

其它文件與鏈接

引用此

@article{ee0a2b1f734648028c154103937190eb,

title = "1-vertex-fault-tolerant cycles embedding on folded hypercubes",

abstract = "In this paper, we focus on a hypercube-like structure, the folded hypercube, which is basically a standard hypercube with some extra links between its nodes. Let f be a faulty vertex in an n-dimensional folded hypercube F Qn. We show that F Qn - \{f\} contains a fault-free cycle of every even length from 4 to 2n - 2 if n ≥ 3 and, furthermore, every odd length from n + 1 to 2n - 1 if n ≥ 2 and n is even.",

author = "Hsieh, \{Sun Yuan\} and Kuo, \{Che Nan\} and Huang, \{Hui Ling\}",

year = "2009",

month = jul,

day = "28",

doi = "10.1016/j.dam.2009.06.012",

language = "English",

volume = "157",

pages = "3094--3098",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier BV",

number = "14",

}

TY - JOUR

T1 - 1-vertex-fault-tolerant cycles embedding on folded hypercubes

AU - Hsieh, Sun Yuan

AU - Kuo, Che Nan

AU - Huang, Hui Ling

PY - 2009/7/28

Y1 - 2009/7/28

N2 - In this paper, we focus on a hypercube-like structure, the folded hypercube, which is basically a standard hypercube with some extra links between its nodes. Let f be a faulty vertex in an n-dimensional folded hypercube F Qn. We show that F Qn - {f} contains a fault-free cycle of every even length from 4 to 2n - 2 if n ≥ 3 and, furthermore, every odd length from n + 1 to 2n - 1 if n ≥ 2 and n is even.

AB - In this paper, we focus on a hypercube-like structure, the folded hypercube, which is basically a standard hypercube with some extra links between its nodes. Let f be a faulty vertex in an n-dimensional folded hypercube F Qn. We show that F Qn - {f} contains a fault-free cycle of every even length from 4 to 2n - 2 if n ≥ 3 and, furthermore, every odd length from n + 1 to 2n - 1 if n ≥ 2 and n is even.

UR - https://www.scopus.com/pages/publications/67949095821

UR - https://www.scopus.com/pages/publications/67949095821#tab=citedBy

U2 - 10.1016/j.dam.2009.06.012

DO - 10.1016/j.dam.2009.06.012

M3 - Article

AN - SCOPUS:67949095821

SN - 0166-218X

VL - 157

SP - 3094

EP - 3098

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 14

ER -

1-vertex-fault-tolerant cycles embedding on folded hypercubes

摘要

All Science Journal Classification (ASJC) codes

存取文件

其它文件與鏈接

指紋

引用此