کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423614 1342425 2011 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The adaptable choosability number grows with the choosability number
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The adaptable choosability number grows with the choosability number
چکیده انگلیسی

The adaptable choosability number of a multigraph G, denoted cha(G), is the smallest integer k such that every edge labeling of G and assignment of lists of size k to the vertices of G permits a list coloring of G in which no edge e=uv has both u and v colored with the label of e. We show that cha grows with ch, i.e. there is a function f tending to infinity such that cha(G)≥f(ch(G)).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 20, 28 October 2011, Pages 2268-2271
نویسندگان
, ,