Relationships between scattering number and other vulnerability parameters
Authors:
Shenggui Zhang ab;
Shuying Peng b
| Affiliations: | a Research Center for Science, Xi'an Jiaotong University, Xi'an, Shaanxi, P.R. China |
| b Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an, Shaanxi, P.R. China |
DOI:
10.1080/00207160410001661690
Publication Frequency:
15 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
81,
Issue
3
March
2004
, pages 291
- 298
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 16
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
Let G be a non-complete connected graph. The scattering number of G is defined as s(G) = max
ω(G - X) - |X|: X ⊂ V(G), ω(G - X) > 1 , where ω(G - X) is the number of components of G - X. This parameter can be used to measure the vulnerability of networks. It shows not only the difficulty to break down the network but also the damage that has been caused. In this article, the relationships between the scattering number and some other vulnerability parameters, namely the toughness, integrity and tenacity, are established. Examples show that the results are the best possible.
|
| Keywords: Scattering number; Toughness; Integrity; Tenacity |
| view references (16) |

Download Citation

ω(G - X) - |X|: X ⊂ V(G), ω(G - X) > 1
, where ω(G - X) is the number of components of G - X. This parameter can be used to measure the vulnerability of networks. It shows not only the difficulty to break down the network but also the damage that has been caused. In this article, the relationships between the scattering number and some other vulnerability parameters, namely the toughness, integrity and tenacity, are established. Examples show that the results are the best possible.
CiteULike
Del.icio.us
BibSonomy
Connotea