首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Grabbing the gold
Authors:Deborah E Seacrest  Tyler Seacrest
Institution:Department of Mathematics, University of Montana Western, MT 59725, United States
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:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号