Relationships between scattering number and other vulnerability parameters

Shenggui Zhang, Shu Ying Peng

科研成果: 期刊稿件文章同行评审

7 引用 (Scopus)

摘要

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.

源语言英语
页(从-至)291-298
页数8
期刊International Journal of Computer Mathematics
81
3
DOI
出版状态已出版 - 3月 2004

指纹

探究 'Relationships between scattering number and other vulnerability parameters' 的科研主题。它们共同构成独一无二的指纹。

引用此