کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652387 | 1632597 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the maximum number of cycles in outerplanar and series-parallel graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let c(n) be the maximum number of cycles in an outerplanar graph with n vertices. We show that limc(n)1/n exists and equals β=1.502837…, where β is a constant related to the recurrence , x0=1. The same result holds for the larger class of series-parallel graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 489-493
Journal: Electronic Notes in Discrete Mathematics - Volume 34, 1 August 2009, Pages 489-493