کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4666650 | 1345414 | 2011 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Exponentially many perfect matchings in cubic graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
We show that every cubic bridgeless graph G has at least 2|V(G)|/3656 perfect matchings. This confirms an old conjecture of Lovász and Plummer.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 227, Issue 4, 10 July 2011, Pages 1646-1664
Journal: Advances in Mathematics - Volume 227, Issue 4, 10 July 2011, Pages 1646-1664