Title of article
Grabbing the gold
Author/Authors
Seacrest، نويسنده , , Deborah E. and Seacrest، نويسنده , , Tyler، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
3
From page
1804
To page
1806
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
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1599979
Link To Document