کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648581 1342418 2009 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Choosability of the square of planar subcubic graphs with large girth
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Choosability of the square of planar subcubic graphs with large girth
چکیده انگلیسی

We show that the choice number of the square of a subcubic graph with maximum average degree less than 18/718/7 is at most 6. As a corollary, we get that the choice number of the square of a subcubic planar graph with girth at least 9 is at most 6. We then show that the choice number of the square of a subcubic planar graph with girth at least 13 is at most 5.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 11, 6 June 2009, Pages 3553–3563
نویسندگان
,