ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

A Measure of Graphs Vulnerability: Edge Scattering Number

Journal: Bulletin of the International Mathematical Virtual Institute (Vol.4, No. 1)

Publication Date:

Authors : ;

Page : 53-60

Keywords : Vulnerability; network design and communica- tion; connectivity; edge connectivity; integrity; edge integrity; scattering number.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

In a communication network, several vulnerability measures are used to determine the resistance of the network to disruption of operation after the failure of certain stations or communication links. This study intro- duces a new vulnerability parameter, edge scattering number. The edge scattering number of a noncomplete connected graph G is de ned to be es(G) = maxf!(G

Last modified: 2015-01-09 19:00:49