کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646994 1342321 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Creating cycles in Walker–Breaker games
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Creating cycles in Walker–Breaker games
چکیده انگلیسی

We consider biased (1:b)(1:b) Walker–Breaker games: Walker and Breaker alternately claim edges of the complete graph KnKn, Walker taking one edge and Breaker claiming bb edges in each round, with the constraint that Walker needs to choose her edges according to a walk. As questioned in a paper by Espig, Frieze, Krivelevich and Pegden, we study how long a cycle Walker is able to create and for which biases bb Walker has a chance to create a cycle of given constant length.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2113–2126
نویسندگان
, ,