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

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
نویسندگان
, ,