کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647618 1342362 2013 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Acyclic list edge coloring of outerplanar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Acyclic list edge coloring of outerplanar graphs
چکیده انگلیسی

An acyclic list edge coloring of a graph GG is a proper list edge coloring such that no bichromatic cycles are produced. In this paper, we prove that an outerplanar graph GG with maximum degree Δ≥5Δ≥5 has the acyclic list edge chromatic number equal to ΔΔ.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 3, 6 February 2013, Pages 301–311
نویسندگان
, , ,