کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646956 1342320 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
FF-saturation games
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
FF-saturation games
چکیده انگلیسی

We study FF-saturation games, first introduced by Füredi, Reimer and Seress in 1991, and named as such by West (2009). The main question is to determine the length of the game whilst avoiding various classes of graph, playing on a large complete graph. We show lower bounds on the length of path-avoiding games, and more precise results for short paths. We show sharp results for the tree avoiding game and the star avoiding game.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 12, 6 December 2015, Pages 2356–2362
نویسندگان
, ,