کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
428989 | 686987 | 2012 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The linear arboricity of planar graphs with maximum degree at least 5
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G be a planar graph with maximum degree Δ(G)⩾5Δ(G)⩾5. It is proved that la(G)=⌈Δ(G)2⌉ if G has no intersecting 4-cycles and intersecting 5-cycles.
► Generalizing Tanʼs results (Tan et al., 2011 [10]) and prove that if G is a planar graph with Δ(G)⩾5Δ(G)⩾5 and without intersecting 4-cycles and intersecting 5-cycles, then la(G)=⌈Δ(G)2⌉.
► Combining Eulerʼs formula with the linear arboricity.
► Constructing some new structures of the planar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 112, Issue 20, 31 October 2012, Pages 767–771
Journal: Information Processing Letters - Volume 112, Issue 20, 31 October 2012, Pages 767–771
نویسندگان
Hong-Yu Chen, Jian-Ming Qi,