کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4652058 1632587 2013 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Fulkersonʼs Conjecture and Loupekine snarks
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Fulkersonʼs Conjecture and Loupekine snarks
چکیده انگلیسی

Fulkersonʼs Conjecture says that every bridgeless cubic graph has six perfect matchings such that each edge belongs to exactly two of them. In 1976, F. Loupekine created a method for constructing new snarks from already known ones. We consider an infinite family of snarks built with Loupekineʼs method, and verify Fulkersonʼs Conjecture for this family.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 44, 5 November 2013, Pages 333-338