کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652236 1632591 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
New conjectures on perfect matchings in cubic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
New conjectures on perfect matchings in cubic graphs
چکیده انگلیسی

We propose three new conjectures on perfect matchings in cubic graphs. The weakest conjecture is implied by a well-known conjecture of Berge and Fulkerson. The other two conjectures are a strengthening of the first one. All conjectures are trivially verified for 3-edge-colorable cubic graphs and by computer for all snarks of order at most 34.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 40, 15 May 2013, Pages 235-238