کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650796 1632441 2008 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Equitable coloring planar graphs with large girth
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Equitable coloring planar graphs with large girth
چکیده انگلیسی

A proper vertex coloring of a graph G is equitable if the size of color classes differ by at most one. The equitable chromatic threshold of G  , denoted by χEq*(G), is the smallest integer m such that G is equitably n  -colorable for all n⩾mn⩾m. We prove that χEq*(G)=χ(G) if G   is a non-bipartite planar graph with girth ⩾26⩾26 and δ(G)⩾2δ(G)⩾2 or G   is a 2-connected outerplanar graph with girth ⩾4⩾4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issues 5–6, 28 March 2008, Pages 985–990
نویسندگان
, ,