Minimum distance diagram of double-loop networks

Chiuyuan Chen*, F. K. Hwang

*Corresponding author for this work

Research output: Contribution to journalArticle

19 Scopus citations

Abstract

It is well-known that the minimum distance diagram of a double-loop network yields an L-shape. It is important to know, for a given L-shape, whether there exists a double-loop network realizing it. Necessary and sufficient conditions were given before, but were said to be cumbersome. They also need some clarification. We give new conditions and a simple proof. We also prove that all double-loop networks realizing the same L-shape are isomorphic as the existing proof was given in a Spanish dissertation.

Original languageEnglish
Pages (from-to)977-979
Number of pages3
JournalIEEE Transactions on Computers
Volume49
Issue number9
DOIs
StatePublished - 1 Sep 2000

Fingerprint Dive into the research topics of 'Minimum distance diagram of double-loop networks'. Together they form a unique fingerprint.

Cite this