کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647193 | 1632413 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs with maximal Hosoya index and minimal Merrifield–Simmons index
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For a graph GG, the Hosoya index and the Merrifield–Simmons index are defined as the total number of its matchings and the total number of its independent sets, respectively. In this paper, we characterize the structure of those graphs that minimize the Merrifield–Simmons index and those that maximize the Hosoya index in two classes of simple connected graphs with nn vertices: graphs with fixed matching number and graphs with fixed connectivity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 329, 28 August 2014, Pages 77–87
Journal: Discrete Mathematics - Volume 329, 28 August 2014, Pages 77–87
نویسندگان
Zhongxun Zhu, Cao Yuan, Eric Ould Dadah Andriantiana, Stephan Wagner,