Bulletin of the International Mathematical Virtual Institute

401-412

Authors: Burak Kaval and Alpay Kirlangic

In a communication network, the vulnerability is the resistance of the network to disruption of operation after the failure of certain stations or communication links. If a communication network was modelled by a graph, then the scattering number measures vulnerability of the graph. The scattering number of an arbitrary graph G = (V;E) is defined to be sc(G) = maxf!(G