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

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