کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710703 | 1012901 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Extension of a list coloring problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
For a graph HH, f(H)f(H) is the smallest integer kk such that the join of HH with an empty graph EkEk of order kk is not |V(H)||V(H)|-choosable. It was conjectured that for a triangle-free graph GG, f(G)=n2μ(G)nn−2μ(G), where n=|V(G)|n=|V(G)| and μ(G)μ(G) is the cardinality of a maximum matching of graph GG [S. Gravier, F. Maffray, B. Mohar, On a list-coloring problem, Discrete Math. 268 (2003) 303–308]. We verify this conjecture in the case of forests, and propose some related problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 19, Issue 2, February 2006, Pages 135–139
Journal: Applied Mathematics Letters - Volume 19, Issue 2, February 2006, Pages 135–139
نویسندگان
Baoyindureng Wu, Li Zhang,