Relationships between scattering number and other vulnerability parameters

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

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.

Original languageEnglish
Pages (from-to)291-298
Number of pages8
JournalInternational Journal of Computer Mathematics
Volume81
Issue number3
DOIs
StatePublished - Mar 2004

Keywords

  • Integrity
  • Scattering number
  • Tenacity
  • Toughness

Fingerprint

Dive into the research topics of 'Relationships between scattering number and other vulnerability parameters'. Together they form a unique fingerprint.

Cite this