Comments on "Distributed algorithms for network recognition problems"
Chin-Hong Sun, S.-D. Wang · IEEE Transactions on Computers · 1994
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.>