کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647717 | 1342369 | 2013 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Equitable and list equitable colorings of planar graphs without 4-cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Equitable and list equitable colorings of planar graphs without 4-cycles Equitable and list equitable colorings of planar graphs without 4-cycles](/preview/png/4647717.png)
چکیده انگلیسی
A graph G is equitably k-choosable if, for any given k-uniform list assignment L, G is L-colorable and each color appears on at most â|V(G)|kâ vertices. A graph is said to be equitably k-colorable if the vertex set V(G) can be partitioned into k independent subsets V1,V2,â¦,Vk such that ||Vi|â|Vj||â¤1(1â¤i,jâ¤k). In this paper, we prove that every planar graph G without 4-cycles is equitably k-choosable and equitably k-colorable where kâ¥max{Î(G),6}, which improves several recent results.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 313, Issue 15, 6 August 2013, Pages 1610-1619
Journal: Discrete Mathematics - Volume 313, Issue 15, 6 August 2013, Pages 1610-1619
نویسندگان
Aijun Dong, Guojun Li, Guanghui Wang,