کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419802 | 683861 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the matching polynomial of subdivision graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let GG be a simple graph and let S(G)S(G) be the subdivision graph of GG, which is obtained from GG by replacing each edge of GG by a path of length two. In this paper, by the Principle of Inclusion and Exclusion we express the matching polynomial and Hosoya index of S(G)S(G) in terms of the matchings of GG. Particularly, if GG is a regular graph or a semi-regular bipartite graph, then the closed formulae of the matching polynomial and Hosoya index of S(G)S(G) are obtained. As an application, we prove a combinatorial identity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 1, 6 January 2009, Pages 195–200
Journal: Discrete Applied Mathematics - Volume 157, Issue 1, 6 January 2009, Pages 195–200
نویسندگان
Weigen Yan, Yeong-Nan Yeh,