کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419753 683856 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On pseudo 2-factors
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On pseudo 2-factors
چکیده انگلیسی

We show that a graph with minimum degree δδ, independence number α≥δα≥δ and without isolated vertices, possesses a partition by vertex-disjoint cycles and at most α−δ+1α−δ+1 edges or vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 4, 28 February 2009, Pages 774–779
نویسندگان
, ,