کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648127 1342394 2012 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Star subdivisions and connected even factors in the square of a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Star subdivisions and connected even factors in the square of a graph
چکیده انگلیسی

For any positive integer ss, a [2,2s][2,2s]-factor in a graph GG is a connected even factor with maximum degree at most 2s2s. We prove that if every induced S(K1,2s+1)S(K1,2s+1) in a graph GG has at least three edges in a block of degree at most 2, then G2G2 has a [2,2s][2,2s]-factor. This extends the results of Hendry and Vogler [5] and Abderrezzak et al. (1991) [1].

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2574–2578
نویسندگان
, , , , ,