سامانه پشتیبانی خدمات اطلاعات

  اخبار و اعلانات

 آمار

تعداد نشریات161
تعداد شماره‌ها6,532
تعداد مقالات70,501
تعداد مشاهده مقاله124,098,850
تعداد دریافت فایل اصل مقاله97,206,422
Moazzami, Dara. (1398). Tenacity and rupture degree parameters for trapezoid graphs. , 51(1), 157-164. doi: 10.22059/jac.2019.71927
Dara Moazzami. "Tenacity and rupture degree parameters for trapezoid graphs". , 51, 1, 1398, 157-164. doi: 10.22059/jac.2019.71927
Moazzami, Dara. (1398). 'Tenacity and rupture degree parameters for trapezoid graphs', , 51(1), pp. 157-164. doi: 10.22059/jac.2019.71927
Moazzami, Dara. Tenacity and rupture degree parameters for trapezoid graphs. , 1398; 51(1): 157-164. doi: 10.22059/jac.2019.71927

Tenacity and rupture degree parameters for trapezoid graphs

Journal of Algorithms and Computation
مقاله 12، دوره 51، شماره 1، شهریور 2019، صفحه 157-164    اصل مقاله (251.3 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jac.2019.71927
نویسنده
Dara Moazzami*
University of Tehran, College of Engineering, Department of Engineering Science
چکیده
Reliability of networks is an important issue in the field of graph and network. Computation of network vulnerability parameters is NP-complete for popular network topologies such as tree, Mesh, Cube, etc.
In this paper, we will show that the tenacity and rupture degree parameters for trapezoid graphs can be computed in polynomial time.
کلیدواژه‌ها
Vulnerability parameters؛ Tenacity؛ rupture degree؛ Trapezoid graphs
آمار
تعداد مشاهده مقاله: 314
تعداد دریافت فایل اصل مقاله: 224


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