کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1709470 | 1012854 | 2011 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The hh-vector of coned graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The coned graph Gˆ on a finite graph GG is obtained by joining each vertex of GG to a new vertex pp with a simple edge. In this work we show a combinatorial interpretation of each term in the hh-vector of Gˆ in terms of partially edge-rooted forests in the base graph GG. In particular, our interpretation does not require edge ordering. For an application, we will derive an exponential generating function for the sequence of hh-polynomials for the complete graphs. We will also give a new proof for the number of spanning trees of the wheels.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 4, April 2011, Pages 528–532
Journal: Applied Mathematics Letters - Volume 24, Issue 4, April 2011, Pages 528–532
نویسندگان
Woong Kook,