Ring embedding in faulty honeycomb rectangular torus.
type: Item
instance of: scholarly article
title: Ring embedding in faulty honeycomb rectangular torus.
zbMATH Open document ID: 1042.68003
DOI: 10.1016/S0020-0190(02)00310-1
author: Hsun-Jung Cho
author: Li-Yen Hsu
published in: Information Processing Letters
publication date: 2003-01-21T00:00:00Z
review text: Assume that \(m\) and \(n\) are positive even integers with \(n\geqslant4\). 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 \(e\in E(HReT(m,n))\). Moreover, any \(HReT(m,n)-F\) is hamiltonian for any \(F={a,b}\) with \(a\in A\) and \(b\in B\) where \(A\) and \(B\) are the bipartition of \(HReT(m,n),\) if \(n\geqslant6\) or \(m=2.\).
Mathematics Subject Classification ID: 68M10
zbMATH DE Number: 1856488
zbMATH Keywords: Interconnection networks
zbMATH Keywords: Honeycomb torus
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: Ring embedding
MaRDI profile type: Publication
cites work: Q5422499
cites work: Generalized honeycomb torus
cites work: Q4002466
cites work: Honeycomb tori are Hamiltonian
description: scientific article; zbMATH DE number 1856488