Title | A solution to the three disjoint path problem on honeycomb tori |
---|

Authors | Yang, X., Megson, G.M., Zhang, S. and Liu, X. |
---|

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. |
---|

Journal | Parallel Processing Letters |
---|

Journal citation | 14 (3-4), pp. 411-422 |
---|

ISSN | 0129-6264 |
---|

Year | Sep 2004 |
---|

Publisher | World Scientific Publishing |
---|

Digital Object Identifier (DOI) | https://doi.org/10.1142/S0129626404001994 |
---|

Publication dates |
---|

*Published* | Sep 2004 |
---|