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

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
نویسندگان
,