کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4651918 1632582 2015 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Winning fast in fair biased Maker-Breaker games
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Winning fast in fair biased Maker-Breaker games
چکیده انگلیسی

We study the (a:a) Maker-Breaker games played on the edge set of the complete graph on n vertices. In the following four games – perfect matching game, Hamiltonicity game, star factor game and path factor game, our goal is to determine the least number of moves which Maker needs in order to win these games. Moreover, for all games except for the star factor game, we show how Red can win in the strong version of these games.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 49, November 2015, Pages 353-358