کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646794 | 1342314 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved upper bound on the linear 2-arboricity of planar graphs
ترجمه فارسی عنوان
کران بالاتر بهبودیافته در 2-arboricity خطی گراف های مسطح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
گراف مسطح؛ 2-arboricity خطی ؛ حداکثر درجه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The linear 2-arboricity la2(G) of a graph GG is the least integer kk such that GG can be partitioned into kk edge-disjoint forests, whose component trees are paths of length at most 2. In this paper, we prove that if GG is a planar graph, then la2(G)≤⌈(Δ(G)+1)/2⌉+6. This improves a result in Lih et al. (2003), which says that every planar graph GG satisfies la2(G)≤⌈(Δ(G)+1)/2⌉+12.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 39–45
Journal: Discrete Mathematics - Volume 339, Issue 1, 6 January 2016, Pages 39–45
نویسندگان
Yiqiao Wang,