کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646954 1342320 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Playing weighted Tron on trees
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Playing weighted Tron on trees
چکیده انگلیسی
We consider the weighted version of the Tron game on graphs where two players, Alice and Bob, each build their own path by claiming one vertex at a time, starting with Alice. The vertices carry non-negative weights that sum up to 1 and either player tries to claim a path with larger total weight than the opponent. We show that if the graph is a tree then Alice can always ensure she receives 1/5 less than Bob or better, and this is best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 12, 6 December 2015, Pages 2341-2347
نویسندگان
, , , ,