• DocumentCode
    1152338
  • Title

    Doubly Linked Ring Networks

  • Author

    Du, D.Z. ; Hsu, D.F. ; Hwang, F.K.

  • Author_Institution
    University of Califomia
  • Issue
    9
  • fYear
    1985
  • Firstpage
    853
  • Lastpage
    855
  • Abstract
    We consider networks of processors where each processor either has one in-link and one out-link, or two in-links and two out-links. We study three properties of such networks: 1) diameter, 2) connectivity, and 3) the ring property. We propose a class of networks which seem to achieve the optimum as far as these three properties are concerned.
  • Keywords
    Computer network; Hamiltonian circuit; connectivity; diameter; line connectivity; regular directed graph; ring network; Bridges; Circuit topology; Computer networks; Costs; Network topology; Computer network; Hamiltonian circuit; connectivity; diameter; line connectivity; regular directed graph; ring network;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1985.1676641
  • Filename
    1676641
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1152338