کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776840 1413643 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Covering a cubic graph by 5 perfect matchings
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Covering a cubic graph by 5 perfect matchings
چکیده انگلیسی
Berge Conjecture states that every bridgeless cubic graph has 5 perfect matchings such that each edge is contained in at least one of them. In this paper, we show that Berge Conjecture holds for two classes of cubic graphs, cubic graphs with a circuit missing only one vertex and bridgeless cubic graphs having a 2-factor with exactly two circuits. The first part of this result implies that Berge Conjecture holds for hypohamiltonian cubic graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 1889-1896
نویسندگان
,