کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
436817 | 690041 | 2007 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The linear arboricity of planar graphs with no short cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The linear arboricity of a graph G is the minimum number of linear forests which partition the edges of G. Akiyama, Exoo and Harary conjectured that for any simple graph G. In the paper, it is proved that if G is a planar graph with Δ≥7 and without i-cycles for some i∈{4,5}, then .
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 381, Issues 1–3, 22 August 2007, Pages 230-233
Journal: Theoretical Computer Science - Volume 381, Issues 1–3, 22 August 2007, Pages 230-233