• DocumentCode
    1090191
  • Title

    Comments on "Distributed algorithms for network recognition problems"

  • Author

    Sun, Cha-Hon ; Wang, Sheng-De

  • Author_Institution
    Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    43
  • Issue
    6
  • fYear
    1994
  • fDate
    6/1/1994 12:00:00 AM
  • Firstpage
    768
  • Abstract
    K.V.S. Ramarao (1989) proposed distributed algorithms to recognize five network topologies. In these comments, we first use a counter example to comment that the approach by Ramarao of recognizing a star topology is incomplete. Then, we propose two modified approaches to do the work.<>
  • Keywords
    distributed algorithms; network topology; distributed algorithms; network recognition problems; star topology; Counting circuits; Distributed algorithms; Network topology; Sun;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.286312
  • Filename
    286312