تعداد نشریات | 161 |
تعداد شمارهها | 6,573 |
تعداد مقالات | 71,037 |
تعداد مشاهده مقاله | 125,525,378 |
تعداد دریافت فایل اصل مقاله | 98,787,556 |
A Survey on Tenacity Parameter\\Part I | ||
Journal of Algorithms and Computation | ||
دوره 53، شماره 1، شهریور 2021، صفحه 181-196 اصل مقاله (289.19 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2021.81721 | ||
نویسندگان | ||
Asieh Khoshnood1؛ Dara Moazzami* 2 | ||
1University of Tehran Department of Algorihthms and Computation, Tehran, Iran | ||
2University of Tehran, College of Engineering, Department of Engineering Science | ||
چکیده | ||
If we think of the graph as modeling a network, the vulnerability measure the resistance of the network to disruption of operation after the failure of certain stations or communication links. In assessing the "vulnerability" of a graph one determines the extent to which the graph retains certain properties after the removal of vertices and / or edges. Many graph theoretical parameters have been used to describe the vulnerability of communication networks, including connectivity, integrity, toughness, binding number, tenacity and... . In this paper we survey and discuss tenacity and its properties in vulnerability calculation and we will compare different measures of vulnerability with tenacity for several classes of graphs. | ||
کلیدواژهها | ||
vulnerability؛ tenacity؛ connectivity؛ integrity؛ toughness؛ binding number | ||
آمار تعداد مشاهده مقاله: 295 تعداد دریافت فایل اصل مقاله: 261 |