کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709255 | 1012846 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sharp upper bound for the number of stable sets in graphs with given number of cut edges
دانلود مقاله + سفارش ترجمه
دانلود مقاله 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](/preview/png/1709255.png)
چکیده انگلیسی
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
Journal: Applied Mathematics Letters - Volume 22, Issue 9, September 2009, Pages 1380–1385
نویسندگان
Hongbo Hua,