کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429103 687040 2010 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On toughness and fractional (g,f,n)-critical graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On toughness and fractional (g,f,n)-critical graphs
چکیده انگلیسی

Let G be a graph with vertex set V(G). For any S⊆V(G) we use ω(G−S) to denote the number of components of G−S. The toughness of G, t(G), is defined as if G is not complete; otherwise, set t(G)=+∞. In this paper, we consider the relationship between the toughness and fractional (g,f,n)-critical graphs. It is proved that a graph G is a (g,f,n)-critical graph if t(G)⩾(b2−1)(n+1)/a.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 110, Issue 10, 30 April 2010, Pages 378-382