A Survey on Tenacity Parameter\\Part I

	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 Khoshnood¹؛ Dara Moazzami^* ²
¹University of Tehran Department of Algorihthms and Computation, Tehran, Iran
²University 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

آمار تعداد مشاهده مقاله: 424 تعداد دریافت فایل اصل مقاله: 406

سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب