Winning Strong Games through Fast Strategies for Weak Games
暂无分享,去创建一个
We prove that, for sufficiently large $n$, the first player can win the strong perfect matching and Hamilton cycle games. For both games, explicit winning strategies of the first player are given. In devising these strategies we make use of the fact that explicit fast winning strategies are known for the corresponding weak games.
[1] Alfred Lehman,et al. A Solution of the Shannon Switching Game , 1964 .
[2] Sebastian U. Stich,et al. On Two Problems Regarding the Hamiltonian Cycle Game , 2009, Electron. J. Comb..
[3] D. West. Introduction to Graph Theory , 1995 .
[4] Michael Krivelevich,et al. Fast winning strategies in Maker-Breaker games , 2009, J. Comb. Theory, Ser. B.
[5] J. Beck. Combinatorial Games: Tic-Tac-Toe Theory , 2008 .