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

Sun Yuan Hsieh, Che Nan Kuo, Hui Ling Huang

研究成果: Article同行評審

40 引文 斯高帕斯(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 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.

原文English
頁(從 - 到)3094-3098
頁數5
期刊Discrete Applied Mathematics
157
發行號14
DOIs
出版狀態Published - 2009 七月 28

All Science Journal Classification (ASJC) codes

  • 離散數學和組合
  • 應用數學

指紋

深入研究「1-vertex-fault-tolerant cycles embedding on folded hypercubes」主題。共同形成了獨特的指紋。

引用此