کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5775864 | 1631749 | 2017 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enumeration of spanning trees of middle graphs
ترجمه فارسی عنوان
شمارش درختان پشته از نمودارهای میانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار خط، درخت پوشا، نمودار مرکزی، تبدیل شکل وای دلتا،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Let G be a simple graph with n vertices and m edges, and Î and δ the maximum degree and minimum degree of G. Suppose Gâ² is the graph obtained from G by attaching ÎâdG(v) pendent edges to each vertex v of G. Huang and Li (Bull. Aust. Math. Soc. 91(2015), 353-367) proved that if G is regular (i.e., Î=δ,G=Gâ²), then the middle graph of G, denoted by M(G), has 2mân+1Îmâ1t(G) spanning trees, where t(G) is the number of spanning trees of G. In this paper, we prove that t(M(G)) can be expressed in terms of the summation of weights of spanning trees of G with some weights on its edges. Particularly, we prove that if G is irregular (i.e., Î â δ), then t(M(Gâ²))=2mân+1Îm+kâ1t(G), where k is the number of vertices of degree one in Gâ².
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 307, 15 August 2017, Pages 239-243
Journal: Applied Mathematics and Computation - Volume 307, 15 August 2017, Pages 239-243
نویسندگان
Weigen Yan,