کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657145 1343719 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Covering planar graphs with forests, one having bounded maximum degree
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Covering planar graphs with forests, one having bounded maximum degree
چکیده انگلیسی

We prove that every planar graph has an edge partition into three forests, one having maximum degree at most 4. This answers a conjecture of Balogh, Kochol, Pluhár and Yu [J. Balogh, M. Kochol, A. Pluhár, X. Yu, Covering planar graphs with forests, J. Combin. Theory Ser. B. 94 (2005) 147–158]. We also prove that every planar graph with girth g⩾6 (resp. g⩾7) has an edge partition into two forests, one having maximum degree at most 4 (resp. 2).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 99, Issue 2, March 2009, Pages 314-322