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

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
نویسندگان
, ,