کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646994 | 1342321 | 2016 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Creating cycles in Walker–Breaker games
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 339, Issue 8, 6 August 2016, Pages 2113–2126
نویسندگان
Dennis Clemens, Tuan Tran,