کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439012 690408 2010 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equitable and equitable list colorings of graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Equitable and equitable list colorings of graphs
چکیده انگلیسی

A proper k-vertex coloring of a graph is an equitable k-coloring if the sizes of the color classes differ by at most 1. A graph G is equitably k-choosable if, for any k-uniform list assignment L, G is L-colorable and each color appears on at most vertices. We prove in this paper that outerplane graphs are equitably k-choosable whenever k≥Δ, where Δ is the maximum degree. Moreover, we discuss equitable colorings of some d-degenerate graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issue 43, 9 October 2010, Pages 3873-3876