Equivalent nondegenerate L-shapes of double-loop networks

Chiuyuan Chen*, F. K. Hwang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Double-loop networks have been widely studied as architecture for local area networks. The L-shape is an important tool for studying the distance properties of double-loop networks. Two L-shapes are equivalent if the numbers of nodes k steps away from the origin are the same for every k. Hwang and Xu first studied equivalent L-shapes through a geometric operation called 3-rectangle transformation. Fiol et al. proposed three equivalent transformations. Rodseth gave an algebraic operation, which was found by Huang et al. to correspond to 3-rectangle transformations. In this paper, we show that all equivalent nondegenerate L-shapes are determined by four basic geometric operations. We also discuss the algebraic operations corresponding to these geometric operations.

Original languageEnglish
Pages (from-to)118-125
Number of pages8
JournalNetworks
Volume36
Issue number2
DOIs
StatePublished - 1 Jan 2000

Keywords

  • Diameter
  • Double-loop network
  • Euclidean algorithm
  • L-shape

Fingerprint Dive into the research topics of 'Equivalent nondegenerate L-shapes of double-loop networks'. Together they form a unique fingerprint.

Cite this