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

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

 آمار

تعداد نشریات162
تعداد شماره‌ها6,693
تعداد مقالات72,239
تعداد مشاهده مقاله129,232,609
تعداد دریافت فایل اصل مقاله102,066,792
Doost Hosseini, Hamid. (1395). Minimum Tenacity of Toroidal graphs. , 47(1), 127-135. doi: 10.22059/jac.2016.7951
Hamid Doost Hosseini. "Minimum Tenacity of Toroidal graphs". , 47, 1, 1395, 127-135. doi: 10.22059/jac.2016.7951
Doost Hosseini, Hamid. (1395). 'Minimum Tenacity of Toroidal graphs', , 47(1), pp. 127-135. doi: 10.22059/jac.2016.7951
Doost Hosseini, Hamid. Minimum Tenacity of Toroidal graphs. , 1395; 47(1): 127-135. doi: 10.22059/jac.2016.7951

Minimum Tenacity of Toroidal graphs

Journal of Algorithms and Computation
مقاله 12، دوره 47، شماره 1، شهریور 2016، صفحه 127-135    اصل مقاله (235.58 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22059/jac.2016.7951
نویسنده
Hamid Doost Hosseini*
University of Tehran, College of Engineering, School of Civil Engineering
چکیده
The tenacity of a graph G, T(G), is de ned by T(G) = min{[|S|+τ(G-S)]/[ω(G-S)]}, where the minimum is taken over all vertex cutsets S of G. We de ne τ(G - S) to be the number of the vertices in the largest component of the graph G - S, and ω(G - S) be the number of components of G - S.In this paper a lower bound for the tenacity T(G) of a graph with genus γ(G) is obtained using the graph's connectivity κ(G). Then we show that such a bound for almost all toroidal graphs is best possible.
کلیدواژه‌ها
genus؛ graph's connectivity؛ toroidal graphs
آمار
تعداد مشاهده مقاله: 987
تعداد دریافت فایل اصل مقاله: 682





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