Edge-disjoint Hamiltonian cycles in two-dimensional torus-Reference-Cited by-同舟云学术

Edge-disjoint Hamiltonian cycles in two-dimensional torus

Published:2004 Issue:25 Volume:2004 Page:1299-1308
ISSN:0161-1712
Container-title:International Journal of Mathematics and Mathematical Sciences
language:en
Short-container-title:International Journal of Mathematics and Mathematical Sciences

Author:

Bae Myung M.¹,Albdaiwi Bader F.²,Bose Bella³

Affiliation:

1. Unix Development Lab., MS/P963, IBM Corp., Poughkeepsie, NY 12601, USA

2. Department of Mathematics and Computer Science, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait

3. Computer Science Department, Oregon State University, Corvallis, OR 97331-3902, USA

Abstract

The torus is one of the popular topologies for the interconnecting processors to build high-performance multicomputers. This paper presents methods to generate edge-disjoint Hamiltonian cycles in 2D tori.

Funder

National Science Foundation

Publisher

Hindawi Limited

Subject

Mathematics (miscellaneous)

Link

http://downloads.hindawi.com/journals/ijmms/2004/274769.pdf

Cited by 4 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. HammingMesh: A Network Topology for Large-Scale Deep Learning;SC22: International Conference for High Performance Computing, Networking, Storage and Analysis;2022-11

2. Higher dimensional Eisenstein–Jacobi networks;Journal of Parallel and Distributed Computing;2017-04

3. Edge disjoint Hamiltonian cycles in Eisenstein–Jacobi networks;Journal of Parallel and Distributed Computing;2015-12

4. Panconnectivity of n-dimensional torus networks with faulty vertices and edges;Discrete Applied Mathematics;2013-02