1 0 the star graph interconnection network has been recognized as an attractive alternative to the hypercube network