An Alternative Design Topology for Metropolitan Area Network

Antonius Suhartomo,

Study Program of Elelectrical Engineering, Faculty of Engineering,
President Univeristy Kota Jababeka, Bekasi 17550, Indonesia
Email: asuharto77@yahoo.com

Abstract. One of the key issues in designing a network topology is vulnerability.  The vulnerability parameter measures the resistance of a network to disruption of operation after the failure of certain stations or communication links. One counter-measure to address the vulnerability of a network is edge connectivity. In this paper, a more selective concept of edge connectivity is introduced, called component order edge connectivity for MAN topology design. This parameter equals the smallest number of edges that must be removed in order to ensure that the order of each component of the resulting sub-network or sub-graph is less than k. 

Keywords: edge connectivity; k-component edge connectivity; k-component edge-failure set; k-component edge-failure state; minimum degree.