کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418576 | 681691 | 2011 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs with given number of cut vertices and extremal Merrifield–Simmons index
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The Merrifield–Simmons index of a graph is defined as the total number of its independent sets, including the empty set. Denote by G(n,k)G(n,k) the set of connected graphs with nn vertices and kk cut vertices. In this paper, we characterize the graphs with the maximum and minimum Merrifield–Simmons index, respectively, among all graphs in G(n,k)G(n,k) for all possible kk values.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 10, 28 June 2011, Pages 971–980
Journal: Discrete Applied Mathematics - Volume 159, Issue 10, 28 June 2011, Pages 971–980
نویسندگان
Hongbo Hua, Shenggui Zhang,