کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903054 1632400 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Online sum-paintability: The slow-coloring game
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Online sum-paintability: The slow-coloring game
چکیده انگلیسی
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
نویسندگان
, , ,