کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9515541 | 1632952 | 2005 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Hypergraphs and a functional equation of Bouwkamp and de Bruijn
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let Φ(u,v)=âm=0âân=0âcmnumvn. Bouwkamp and de Bruijn found that there exists a power series Ψ(u,v) satisfying the equation tΨ(tz,z)=logâk=0âtkk!exp(kΦ(kz,z)). We show that this result can be interpreted combinatorially using hypergraphs. We also explain some facts about Φ(u,0) and Ψ(u,0), shown by Bouwkamp and de Bruijn, by using hypertrees, and we use Lagrange inversion to count hypertrees by number of vertices and number of edges of a specified size.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 110, Issue 2, May 2005, Pages 275-289
Journal: Journal of Combinatorial Theory, Series A - Volume 110, Issue 2, May 2005, Pages 275-289
نویسندگان
Ira M. Gessel, Louis H. Kalikow,