𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a function for the vulnerability of a directed flow network

✍ Scribed by Masakazu Sengoku; Shoji Shinoda; Reigo Yatsuboshi


Publisher
John Wiley and Sons
Year
1988
Tongue
English
Weight
441 KB
Volume
18
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

✦ Synopsis


The concept of vulnerability of a network, by which we mean the susceptibility of the network to attack, is very useful for the design of networks such as computer networks and communication networks. In this paper, a directed flow network, in which a nonnegative real number called edge capacity or capacity is associated with each edge is considered. If an edge in a network is destroyed, the value of maximum flow between two vertices in the network is decreased in general. If the decrease of the value of maximum flow by the destruction is large, the degree of influence of the edge on the vulnerability of the network is considered to be large. Two indices measuring the degree of influence of an edge on the vulnerability in the above sense are proposed and their properties are studied in this paper. Furthermore, the two indices are generalized to functions measuring the degree of influence of an edge on the vulnerability in a network.


πŸ“œ SIMILAR VOLUMES


A network of knowledge on applying an in
✍ Stefania Balica; Nigel G. Wright πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 308 KB πŸ‘ 2 views

## Abstract Flood vulnerability assessment plays a key role in the area of risk management. Therefore, techniques that make this assessment more straightforward and at the same time improve the results are important. In this briefing, we present an automated calculation of a flood vulnerability ind

The vertebral columnβ€”A phylogenetic fail
✍ Reinhard L.V. Putz; Magdalena MΓΌller-Gerbl πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 875 KB

The increase in degenerative diseases of the vertebral column is often attributed to an inadequate adaptation to the upright posture in the human. On the basis of a precise analysis of the motion segments, an attempt has here been made to demonstrate that the design of the vertebrae in both the larg

A simple triangular approximation of the
✍ C. Gandolfi; G. B. Bischetti; M. J. Whelan πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 272 KB πŸ‘ 1 views

The hydrological response of a catchment is the result of combined hillslope and channel network delays in the translation of rainfall to discharge at the catchment outlet. In this paper we examine three simple descriptions of the channel network response following an instantaneous hillslope runo in