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

چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 312, Issue 17, 6 September 2012, Pages 2574–2578
نویسندگان
Jan Ekstein, Přemysl Holub, Tomáš Kaiser, Liming Xiong, Shenggui Zhang,