کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1709255 1012846 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A sharp upper bound for the number of stable sets in graphs with given number of cut edges
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
A sharp upper bound for the number of stable sets in graphs with given number of cut edges
چکیده انگلیسی

Let GG be a connected and simple graph, and let i(G)i(G) denote the number of stable sets in GG. In this letter, we have presented a sharp upper bound for the i(G)i(G)-value among the set of graphs with kk cut edges for all possible values of kk, and characterized the corresponding extremal graphs as well.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 22, Issue 9, September 2009, Pages 1380–1385
نویسندگان
,