A SOLUTION TO THE THREE DISJOINT PATH PROBLEM ON HONEYCOMB TORI-Reference-Cited by-同舟云学术

A SOLUTION TO THE THREE DISJOINT PATH PROBLEM ON HONEYCOMB TORI

Published:2004-09 Issue:03n04 Volume:14 Page:411-422
ISSN:0129-6264
Container-title:Parallel Processing Letters
language:en
Short-container-title:Parallel Process. Lett.

Author:

YANG XIAOFAN¹,MENGSON GRAHAM M.²,ZHANG SHAOMIN³,LIU XIAOPING⁴

Affiliation:

1. Department of Computer Science, Chongqing University, Chongqing, 430044, China

2. Department of Computer Science, University of Reading, P O Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK

3. Department of Computer Science, Shenyang Institute of Technology, Shenyang, China

4. Institute of Multimedia Network and Telecommunication Engineering, Wuhan Technological University of Surveying and Mapping, Wuhan, 430079, China

Abstract

In a previous paper we solved an open problem named as the three disjoint path problem on honeycomb meshes. In this paper we extend the technique used to solve the related problem on honeycomb tori. The result gives the minimum possible length of the longest of any three disjoint paths between two given nodes in a torus. The problem has practical benefits in the fault tolerant aspects of interconnection topologies.

Publisher

World Scientific Pub Co Pte Lt

Subject

Hardware and Architecture,Theoretical Computer Science,Software

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129626404001994

Reference6 articles.

1. The Open Channel

2. Mapping of neural networks on the honeycomb architecture

3. Honeycomb networks: Topological properties and communication algorithms

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

1. Embedding a fault-free hamiltonian cycle in a class of faulty generalized honeycomb tori;Computers & Electrical Engineering;2009-11

2. An adaptive stabilizing algorithm for finding all disjoint paths in anonymous mesh networks;Computer Communications;2009-03

3. Embedding even-length cycles in a hexagonal honeycomb mesh;International Journal of Computer Mathematics;2008-02

4. Embedding torus in hexagonal honeycomb torus;IET Computers & Digital Techniques;2008

5. Optimal doublecast path in hexagonal honeycomb mesh;Applied Mathematics and Computation;2006-11