تعداد نشریات | 161 |
تعداد شمارهها | 6,573 |
تعداد مقالات | 71,036 |
تعداد مشاهده مقاله | 125,507,308 |
تعداد دریافت فایل اصل مقاله | 98,771,068 |
A Survey On the Vulnerability Parameters of Networks | ||
Journal of Algorithms and Computation | ||
مقاله 12، دوره 48، شماره 1، اسفند 2016، صفحه 155-162 اصل مقاله (245.86 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2016.7955 | ||
نویسنده | ||
Mahmood Shabankhah* | ||
University of Tehran, College of Engineering, Faculty of Engineering Science | ||
چکیده | ||
The analysis of vulnerability in networks generally involves some questions about how the underlying graph is connected. One is naturally interested in studying the types of disruption in the network that maybe caused by failures of certain links or nodes. In terms of a graph, the concept of connectedness is used in dierent forms to study many of the measures of vulnerability. When certain vertices or edges of a connected graph are deleted, one wants to know whether the remaining graph is still connected, and if so, what its vertex - or edge - connectivity is. If on the other hand, the graph is disconnected, the determination of the number of its components or their orders is useful. Our purpose here is to describe and analyze the current status of the vulnerability measures, identify its more interesting variants, and suggest a most suitable measure of vulnerability. | ||
کلیدواژهها | ||
vulnerability measures؛ connectivity؛ binding number؛ toughness؛ integrity؛ Tenacity | ||
آمار تعداد مشاهده مقاله: 1,601 تعداد دریافت فایل اصل مقاله: 1,004 |