Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : Journal of ICT Research and Applications

An Alternative Design Topology for Metropolitan Area Networks Antonius Suhartomo
Journal of ICT Research and Applications Vol. 6 No. 2 (2012)
Publisher : LPPM ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/itbj.ict.2012.6.2.1

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. 
Edge Connectivity Problems in Telecommunication Networks Antonius Suhartomo
Journal of ICT Research and Applications Vol. 6 No. 3 (2012)
Publisher : LPPM ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/itbj.ict.2012.6.3.3

Abstract

If a communication network N with n stations has every station linked with  at  least [n/2] other  stations,  then the  edge-connectivity  of  N  equals  its minimum  degree.  Also, in  general,  this  limitation  is  stated  to  be  the  best possibility,  as  was  proved  by  Chartrand  in  1966.  A  more developed  notion  of edge-connectivity  is  introduced, which  is  called  k-component  order  edge connectivity. It  is the minimum number of edges required to be removed so that the order of each disconnected component is less than k.