Title of article :
Grabbing the gold
Author/Authors :
Seacrest، نويسنده , , Deborah E. and Seacrest، نويسنده , , Tyler، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Abstract :
Imagine a tree with some integer amount of gold at each vertex. Two players can play a game by taking turns removing leaves one by one and taking the gold from those leaves. We prove a recent conjecture of Micek and Walczak that says that if a tree has an even number of vertices, the first player can always secure at least half of the gold.
Keywords :
Games on graphs , Graph-grabbing , trees , Two-player games , Gold-grabbing
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics