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

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

 آمار

تعداد نشریات161
تعداد شماره‌ها6,479
تعداد مقالات70,032
تعداد مشاهده مقاله123,013,287
تعداد دریافت فایل اصل مقاله96,245,484
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
آمار
تعداد مشاهده مقاله: 298
تعداد دریافت فایل اصل مقاله: 213


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