WestminsterResearch

A solution to the three disjoint path problem on honeycomb tori

Yang, Xiaofan and Megson, Graham M. and Zhang, Shaomin and Liu, Xiaoping (2004) A solution to the three disjoint path problem on honeycomb tori. Parallel Processing Letters, 14 (3-4). pp. 411-422. ISSN 0129-6264

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1142/S0129626404001994

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.

Item Type:Article
Research Community:University of Westminster > Electronics and Computer Science, School of
ID Code:5816
Deposited On:03 Feb 2009 16:02
Last Modified:20 Oct 2009 14:51

Repository Staff Only: item control page