Ring embedding in faulty honeycomb rectangular torus

Hsun-Jung Cho, Li Yen Hsu

研究成果: Article同行評審

21 引文 斯高帕斯(Scopus)

摘要

Assume that m and n are positive even integers with n ≥ 4. The honeycomb rectangular torus HReT(m, n) is recognized as another attractive alternative to existing torus interconnection networks in parallel and distributed applications. It is known that any HReT(m, n) is a 3-regular bipartite graph. We prove that any HReT(m, n) - e is hamiltonian for any edge eE(HReT(m, n)). Moreover, any HReT(m, n) - F is hamiltonian for any F = (a, b) with a ∈ A and b ∈ B where A and B are the bipartition of HReT(m, n), if n ≥ 6 or m = 2.

原文English
頁(從 - 到)277-284
頁數8
期刊Information Processing Letters
84
發行號5
DOIs
出版狀態Published - 16 十二月 2002

指紋 深入研究「Ring embedding in faulty honeycomb rectangular torus」主題。共同形成了獨特的指紋。

引用此