کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419485 683823 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
1-factor covers of regular graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
1-factor covers of regular graphs
چکیده انگلیسی

We consider minimal 1-factor covers of regular multigraphs, focusing on those that are 1-factorizations. In particular, we classify cubic graphs such that every minimal 1-factor cover is also a 1-factorization, and also classify simple regular bipartite graphs with this property. For r>3r>3, we show that there are finitely many simple rr-regular graphs such that every minimal 1-factor cover is also a 1-factorization.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 5, 6 March 2011, Pages 281–287
نویسندگان
, ,