کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650796 | 1632441 | 2008 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equitable coloring planar graphs with large girth
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 308, Issues 5–6, 28 March 2008, Pages 985–990
نویسندگان
Jianliang Wu, Ping Wang,