کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649749 1342465 2009 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge choosability of planar graphs without 5-cycles with a chord
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Edge choosability of planar graphs without 5-cycles with a chord
چکیده انگلیسی

Let GG be a plane graph having no 5-cycles with a chord. If either Δ≥6Δ≥6, or Δ=5Δ=5 and GG contains no 4-cycles with a chord or no 6-cycles with a chord, then GG is edge-(Δ+1)(Δ+1)-choosable, where ΔΔ denotes the maximum degree of GG.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2233–2238
نویسندگان
, , ,