کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419496 | 683823 | 2011 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Tenacity of a graph with maximum connectivity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The tenacity of a graph GG, T(G)T(G), is defined by T(G)=min{|S|+τ(G−S)ω(G−S)}, where the minimum is taken over all vertex cutsets SS of V(G)V(G), ω(G−S)ω(G−S) is the number of components of G−SG−S and τ(G−S)τ(G−S) is the number of vertices in the largest component of the graph induced by G−SG−S.In this paper we choose the spectrum of a graph, Gnm, which is nn-vertex-connected with minimum number of edges and we calculate the tenacity of Gnm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 5, 6 March 2011, Pages 367–380
Journal: Discrete Applied Mathematics - Volume 159, Issue 5, 6 March 2011, Pages 367–380
نویسندگان
Dara Moazzami,