کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649808 | 1342467 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Planar graphs without 5-cycles or without 6-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let GG be a planar graph without 5-cycles or without 6-cycles. In this paper, we prove that if GG is connected and δ(G)≥2δ(G)≥2, then there exists an edge xy∈E(G)xy∈E(G) such that d(x)+d(y)≤9d(x)+d(y)≤9, or there is a 2-alternating cycle. By using the above result, we obtain that (1) its linear 2-arboricity la2(G)≤⌈Δ(G)+12⌉+6, (2) its list total chromatic number is Δ(G)+1Δ(G)+1 if Δ(G)≥8Δ(G)≥8, and (3) its list edge chromatic number is Δ(G)Δ(G) if Δ(G)≥8Δ(G)≥8.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 2998–3005
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 2998–3005
نویسندگان
Qin Ma, Jian-Liang Wu, Xiao Yu,