Ring embedding in faulty generalized honeycomb torus - GHT(m, n, n/2)

檔案

日期

2010

期刊名稱

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS

摘要

The honeycomb torus HT(m) is an attractive architecture for distributed processing applications. For analysing its performance, a symmetric generalized honeycomb torus, GHT(m, n, n/2), with m epsilon 2 and even n epsilon 4, where m+n/2 is even, which is a 3-regular, Hamiltonian bipartite graph, is operated as a platform for combinatorial studies. More specifically, GHT(m, n, n/2) includes GHT(m, 6m, 3m), the isomorphism of the honeycomb torus HT(m). It has been proven that any GHT(m, n, n/2)-e is Hamiltonian for any edge eE(GHT(m, n, n/2)). Moreover, any GHT(m, n, n/2)-F is Hamiltonian for any F={u, v} with uB and vW, where B and W are the bipartition of V(GHT(m, n, n/2)) if and only if n epsilon 6 or m=2, n epsilon 4.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Hsu, L.-Y., Ling, F.-I., Kao, S.-S., & Cho, H.-J. (2010). Ring embedding in faulty generalized honeycomb torus - GHT(m, n, n/2). INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 87(15), 3344–3358. https://doi.org/10.1080/00207160903315524

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/5993