کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648461 1632431 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On equitable and equitable list colorings of series–parallel graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On equitable and equitable list colorings of series–parallel graphs
چکیده انگلیسی

In this paper, we prove that every series–parallel graph with maximum degree ΔΔ is equitably kk-colorable and equitably kk-choosable whenever k≥max{Δ,3}k≥max{Δ,3}.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issues 10–11, 6 June 2011, Pages 800–803
نویسندگان
, ,