论文标题
欧拉图上的反馈游戏
Feedback game on Eulerian graphs
论文作者
论文摘要
在本文中，我们在图形上介绍了一个两人公正的游戏，称为{\ em反馈游戏}，该游戏是广义地理的变体。我们研究有关欧拉图的反馈游戏。特别是，我们证明了游戏的Pspace完整性，并在几类Eulerian图形上确定了游戏的获胜者。
In this paper, we introduce a two-player impartial game on graphs, called a {\em feedback game}, which is a variant of the generalized geography. We study the feedback game on Eulerian graphs. In particular, we show that the PSPACE-completeness of the game and determine the winner of the game on several classes of Eulerian graphs.
