کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10678330 | 1012848 | 2011 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
2-factors with the bounded number of components in line graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a simple graph of order n such that every vertex of degree 1 is adjacent to a vertex of degree at least 3. In this work, we prove that the line graph L(G) has a 2-factor with at most nâ13 components if every odd branch-bond of G has a shortest branch of length 2. This is a best possible result which can be thought of as a counterpart of the main result in Fujisawa et al. (2007) [8].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 24, Issue 5, May 2011, Pages 731-734
Journal: Applied Mathematics Letters - Volume 24, Issue 5, May 2011, Pages 731-734
نویسندگان
Liming Xiong,