• DocumentCode
    846716
  • Title

    Toeplitz networks and their properties

  • Author

    Deo, Narsingh ; Krishnamoorthy, M.S.

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Central Florida, Orlando, FL, USA
  • Volume
    36
  • Issue
    8
  • fYear
    1989
  • fDate
    8/1/1989 12:00:00 AM
  • Firstpage
    1089
  • Lastpage
    1092
  • Abstract
    Toeplitz networks are investigated as a source of interconnection networks. These networks possess many desirable properties including low diameter and high connectivity. Further, their diversity allows the generation of new networks with some specific parameters. Theorems are proved that can be used to analyze these graphs with respect to diameter, connectivity, fault tolerance, etc. A number of examples are included
  • Keywords
    graph theory; network topology; Toeplitz networks; connectivity; diameter; fault tolerance; graphs; interconnection networks; Computer networks; Computer science; Equations; Fault tolerance; Linear systems; Multiprocessor interconnection networks; Polynomials; Semiconductor device modeling; Tree graphs; Vectors;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-4094
  • Type

    jour

  • DOI
    10.1109/31.192418
  • Filename
    192418
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=846716