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