ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 81 Issue 3       Subscribe       Article       References       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

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: journal International Journal of Computer Mathematics, Volume 81, Issue 3 March 2004 , pages 291 - 298
Number of References: 16
Formats available: PDF (English)
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) View Article (PDF)


Abstract

Let G be a non-complete connected graph. The scattering number of G is defined as s(G) = maxlcubω(G - X) - |X|: XV(G), ω(G - X) > 1rcub , 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)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2010 Informa plc