کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118387 | 1632854 | 2005 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Biased positional games on matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Biased positional games on matroids Biased positional games on matroids](/preview/png/10118387.png)
چکیده انگلیسی
Maker and Breaker alternatively select 1 and q previously unclaimed elements of a given matroid M. Maker wins if he claims all elements of some circuit of M. We solve this game for any M and q, including the description of winning strategies. In a special case when the matroid M is defined by a submodular function f, we find the rank formula, which allows us to express our solution in terms of f. The result is applied to positional games on graphs in which, e.g., Maker tries to create a cycle or where Maker's aim is to obtain a subgraph of given integer density.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issue 2, February 2005, Pages 271-285
Journal: European Journal of Combinatorics - Volume 26, Issue 2, February 2005, Pages 271-285
نویسندگان
Ma Ågorzata Bednarska, Oleg Pikhurko,