کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4655430 | 1343384 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the number of spanning trees of some irregular line graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let G be a graph with n vertices and m edges and Δ and δ the maximum degree and minimum degree of G . Suppose G′G′ is the graph obtained from G by attaching Δ−dG(v)Δ−dG(v) pendent edges to each vertex v of G. It is well known that if G is regular (i.e., Δ=δΔ=δ, G=G′G=G′), then the line graph of G , denoted by L(G)L(G), has 2m−n+1Δm−n−1t(G)2m−n+1Δm−n−1t(G) spanning trees, where t(G)t(G) is the number of spanning trees of G. In this paper, we prove that if G is irregular (i.e., Δ≠δΔ≠δ), then t(L(G′))=2m−n+1Δm+s−n−1t(G)t(L(G′))=2m−n+1Δm+s−n−1t(G), where s is the number of vertices of degree one in G′G′.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1642–1648
Journal: Journal of Combinatorial Theory, Series A - Volume 120, Issue 7, September 2013, Pages 1642–1648
نویسندگان
Weigen Yan,