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

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

 آمار

تعداد نشریات158
تعداد شماره‌ها6,226
تعداد مقالات67,703
تعداد مشاهده مقاله115,009,263
تعداد دریافت فایل اصل مقاله89,691,844
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
آمار
تعداد مشاهده مقاله: 230
تعداد دریافت فایل اصل مقاله: 153


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