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

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