Embedding a ring in a hypercube with both faulty links and faulty nodes

Yu-Chee Tseng*

*Corresponding author for this work

研究成果: Article

40 引文 斯高帕斯(Scopus)

摘要

In this paper, we show that given a binary n-cube with fe ≤n - 4 faulty edges and fv ≤ n - 1 faulty vertices such that fe + fv ≤ n - 1, a ring of length at least 2n - 2fv can be obtained. The best known results can tolerate only faulty edges or only faulty vertices.

原文English
頁(從 - 到)217-222
頁數6
期刊Information Processing Letters
59
發行號4
DOIs
出版狀態Published - 26 八月 1996

指紋 深入研究「Embedding a ring in a hypercube with both faulty links and faulty nodes」主題。共同形成了獨特的指紋。

  • 引用此