On Graph Theoretical Properties of Extended Double Star Interconnection Network Topology

  The Extended Double star (EDS) parallel interconnection network with a network controller (NC) is a two-level hybrid structure. It is a large-scale network with the Double star as its basic building block. EDS network has degree (n!+n+1) and diameter ⌊