کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903054 | 1632400 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Online sum-paintability: The slow-coloring game
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Online sum-paintability: The slow-coloring game Online sum-paintability: The slow-coloring game](/preview/png/8903054.png)
چکیده انگلیسی
We prove V(G)2α(G)+12â¤sÌ(G)V(G)â¤maxV(H)α(H):HâG, where α(G) is the independence number, and we study when equality holds in the bounds. We compute sÌ(G) for graphs with α(G)=2. Among n-vertex trees, we prove that sÌ is minimized by the star and maximized by the path. We also study sÌ(Kr,s).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1084-1093
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1084-1093
نویسندگان
Thomas Mahoney, Gregory J. Puleo, Douglas B. West,