کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872286 681740 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Every triangle-free induced subgraph of the triangular lattice is (5m,2m)-choosable
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Every triangle-free induced subgraph of the triangular lattice is (5m,2m)-choosable
چکیده انگلیسی
A graph G is (a,b)-choosable if for any color list of size a associated with each vertex, one can choose a subset of b colors such that adjacent vertices are colored with disjoint color sets. This paper proves that for any integer m≥1, every finite triangle-free induced subgraph of the triangular lattice is (5m,2m)-choosable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 166, 31 March 2014, Pages 51-58
نویسندگان
, , ,